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Capitolul 1 e PRELIMINARII 


$ 1. NUMERE 
Peste tot în acest manual vom nota cu N mulțimea numerelor naturale, 
NO 1 aha 


- Referitor la adunarea şi înmulțirea numerelor naturale acceptăm pro- 
prietăţile : 


D(z+prz=z+u+2, 
2)0+z=z+0=z, 
3z+y=yraz 
4) (ap)2 = 2092, 
5) Liz =zl =, 
6) z(y +2) =azy+az, 
7) zu = ya 

oricare ar fi z, y,zeN. 

De asemenea, vom nota cu Z, mulțimea numerelor întregi, 


Z = 


Dar O i a IN J0 PO Pt PI 


Acceptăm ca adevărate pentru adunarea și înmulțirea numerelor întregi 
proprietăţile 1) —7) precum şi proprietatea : 
8 e+C Cara 
Vom nota cu Q mulțimea numerelor raţionale, Q — ţa/v|a, vez, 
W 40). Pentru e Q,z 40, z —a/b, notăm cu 2-1 numărul raţional d/a. 
Avem : 


vz ez. 


9) zi =ziz = 


oricare ar [i ze Q,rz0. 


Cu R va fi notată mulţimea numerelor reale, iar cu C mulţimea numerelor 
complexe, C = ţa + ib| a, b e R). Pentru adunarea şi înmulţirea numerelor 
reale (complexe) acceptăm ca adevărate proprietăţile 1) — 9). 


Avem : 
| NE ZEOCREc 

Literele folosite mai sus pentru notarea mulțimilor de numere menţio- 

mate apar în textul manualului culese aldin (gras). Pentru scrierea lor cu 


i 


mina (pe hirtie sau la tablă...) la literele de tipar uzuale se adaugă o linie 
suplimentară. Aceste convenţii de notații sint consacrate în literatura mate- 
„ matică actuală. - 
Se ştie că /2 nu este număr ralional. Să reamintim demonstraţia. Dacă 
2 e Q, atunci /2 —a/b, cu a, b-e Z, b 0. Putem presupune că fracţia 
a/b.este ireductibilă, adică a şi b nu admit nici un divizor comun c S Z, astiel 
încît |c | > 1. Cum a? —2b? rezultă că a? este par, deci a este par, de unde 
a —2a,, cu a, e Z. Avem 4aî —25?, deci 2aţ — b?. Rezultă că şi b este 
par, deci a şi b admit ca divizor comun pe 2. Contradieție. 
1.1. Definiţie. Spunem că un număr întrey d diferit de 0 şi 1 este Jiber 
de pătţate dacă nu se divide prin pătratul nici unui număr prim. 
Asttel numerele 6, 2, —15, —1, —3 sînt libere de pătrate. Numerele 108 
şi —40 nu sint libere de pătrate căci 108 = 33.22, —40 = (—5)23, 
Dacă d > 0 atunci prin „/d notăm radicalul aritmetice al lui d, adică 
unicul număr real « > patra Vă = id, 


ita? —d. Dacăd = 0, atun 


unde i? = — 1. Astfel /— 1x/5. 
1.2. Teoremă. ai d este un număr întrey liber de pătrate, atunci 
ds 0. 


Demonstraţie. Dacă d = 0, atunci V/d este număr complex și deci 
Vă Q. Rămine să considerăm cazul d > 1. Dacă /de 0 atunci /d = a]b. 
a >0, b > 0 unde a/b este o tracţie ireductibilă. Avem di: —a* şi dacă 
a —1, atunci bd —1, deci d —1. Contradicţie. Deci a > 1 şi atunci a 
admite un divizor prim p: Așadar a — pe, cu c S Z, de unde bd — pie? 
Cum fracţia a/b este ireductibilă, p nu divide pe b, deci din egalitatea bd 
* — p?e rezultă că p? divide pe d. Contradicţie. ' 

Numerele de forma a + b/d, cu a, b = Q şi d întreg liber de pătrate 
se numese numere pătratice. Astfel : 


EI E 


1+ V/2, 
sînt numere pătratice, unde i? — — 1. 
Dacă + bi/d şi a + WA/d sint două numere pătratice, atunci : 
d+ od =a4+bdea=a şi b=b. 
In adevăr, dacă a + by/d = + d şi b 4 W atunci 


- Contradicţie. Deci b = b! şi atunci a 


Dacă d este un întreg liber de pătrate, „atunci notăm cu Q(+/d) mul- 
ţimea tuturor numerelor pătratice de forma a + by/d, cu a, b e Q şi cu 
ZIS/d] mulţimea tuturor numerelor pătratice de forma a + by/d cu a, db < 4. 


Aşadar : 


Q(/d)Eta + mv/dla. vo 
și A 


ZIV dltţa + 5/dla, d e zi. 
Evident 


zczlvălc o(/%) ce, 


iar cînd d > 0, avem chiar o(/d ca. 
Asttel : 


0(/2) = ta + sV/Zla. ve ocna 
şi 
Zlil;= ţa+ dia vezice 


Dacă = =a bd este un număr pătratic, atunci numărul pătratic 
z* = a — bd se numeşte conjugatul lui z. 


S 2, MULȚIMI ȘI FUNCȚII (recapitulare) 


Fie E o mulțime. Vom nota cu &(E) mulţimea tuturor părţilor (sub- 
mulțimilor) lui Z. Dacă X, Y e (E), atunci cu XU Y şi X MY vom nota 
reuniunea, respectiv intersecţia lui X cu Y, * 


XUYvit (re pjzexXsauze Y) 
respectivi 
XNYII (ze nlrexşire Y). 
Amintim următoarele proprietăţi ale reuniunii şi intersecţiei : 
DAXU UZ =xUUD. x nwnz=xn&nd: 
DZBUX=xUBEx. ENx=xAe ; ; 
3 XUY =rUx,xnr=Ynx; 
4XUYNA=AXU WNAUZ. INYU = 
= ANWUUANZ) 
oricare ar îi X, Y, Z e a([), unde fă este submulțimea vidă a lui d. 


Fie F: şi P' două mulțimi. Pentru o funcţie f: 1 = 1 vom preciza uneori 
i acțiunea lui / asupra elementelor x < Z prin notația 


PB = 


unde /(x) „este imaginea lui « prin f. 


E] 


2) mulţimea tuturor funcţiilor f: E — E. 


ORB E e = ho) 2 (9) 


“se nriează cu fog şi se numeşte compusa funcţiei f 
cu funcţia 9 (9. hp. LI). ) 

Funcţia Ig:EoE, lua) =, Ve E, se 
numeşte aplicația identică a mulţimii E. 


21. Teorema. Compunerea funcţiilor are: pro- 
i aa priăctăţile : 


1) (fog)oh = fo(goh) VI he SE), 
2) 1nof =fola =f vfe sr). 
Demonstraţie. Pentru orice z E avem: 


((fog)oh) (2) — (fog) (h(2)) = Ng(h(o))) 


şi 
(fo(goh)) (2) = f(goh) (2) — fig(h())) 
de unde 
(fog)oh = fo(goh). 
De asemenea, pentru orice z e E avem: 
. (Izef) (7) = ta) = a) = MIm(2)) = (fo) (0), 
deci 


1nof = fois =f. 


O funcţie f; E — F'se numeşte injectivă dacă [(a) 7 [(za) oricare ar fi 
2, Xa E E, ru i a, ceea ce revine la : k 


Dr) =) za > Za 


Spunem că funcția /: 


i — E este surjeclină dacă : 


VyeF, axe E asttel încit y =/f(2). 


O tuncţie f: E — E se numeşte bijectivă dacă este injectivă şi surjectivă. 

22. Teoremă: Fie 2 o mulţime şi f, g e S(E). Dacă / şi 9 simi funeţii 
injective (urjcetive, bijeetive) atunci fog este funeţic injeetivă (respec- 
tiv sunjectivă, bijecvivă). 


“Demonstrație. Fie h — fog. Presupunem că / şi g sint injective şi fie 
au aa E E astfel încât h(z) — h(a). Rezultă că f(g(r)) = (gr). Cum f 
„este funcţie injectivă rezultă că g(z,) — g(z:), de unde zi, — za căci şi g este 
_* tuneţie injectivă. Aşadar h = fog este funcţie injectivă. z 


Presupunem că / şi g sînt funcţii suriective 
sînt funcţii surjective, există y e E astfel încit 2 
astfel încit y — g(2), de unde 

= =) = Ra) = og) (2) = ha). 


deci h = [og este funcţie surjectivă. Ultima afirmaţie este acum evidentă. 


Dacă E şi F sînt două mulțimi, vom nota cu ENE mulţimea 
= INF tre Eliza Fr) 
numită diferenţa dintre E şi F (în această ordine). Cu 1 x IF vom nota 
- produsul cartezian al lui E cu F, adică mulţimea tuturor perechilor ordonate 
(e, W,euzetşiyeFr, 
EX FIE (a, p|rzeE,yek). 


$ 3. MATRICE (recapitulare) 


Notăm cu M,(R) mulțimea tuturor matricelor pătratice A de ordin 2 
cu coelicienţi din N, 
A —(e î). an. 
Gai ae 
Vom folosi şi scrierea mai condensată : A — (a,,). 
Dacă A, Be MR) A = (aj), B = (b,)). atunci suma A + 2 a matui- 
cei A cu matricea B se defineşte prin : 
et (at ba aut în) ct 
dai kt ba das kt bas 
De asemenea, produsul AB al matricei A cu matricea PB se defineşte prin : 


A+B 


apat(eih + asaba  aabia îiea) e M.R). 


daabua E daabai dau bis + Gaabaa, 


Matricele 0, E şi —A din M,(R), 


Dia poale ae afara) 


se numeșe respectiv inatricea zero, n ntricea' unitate, opusa matricei A. 


Avem următoarele proprietăţi ale adunării şi înmulțirii “matricelor din 
MR): 

D(A+B+C=A+8+0, 

2)0+A=A+o=a, 

3) AFA =CA+a = 


4 A+B=B+A, 

5) (ABC = A(BO), 

6) BA =AE =—A, 

7) A(B+ O) =AB+ 4C; (B+ OA = BA + CA 


oricare ar [i A, B, C e M(R). După cum se ştie din clasa a XI-a, demon- 
strarea lor se face invocind proprietăţi similare ale operaţiilor cu numere 


reale. Asttel : 
FA ad), -(e a) (e E) A 


za ae — dai — da 


= +a) aa + iu) = 2) i 
dak (— azi) asa kt (— ao), 0 0, 
: 

şi analog, (—A)+ A =0. 

Vom nota cu M+(Z), M+(0), M.(C) mulțimea matricelor pătratice de ordin 
2 cu coelicienţi în Z, Q, C, respectiv. În .general, pentru n > 1, notăm 
cu M„(Z), M„(0), ... mulţimea matricelor pătratice de ordin n cu coeficienţi 
în Z, Q,..-„respectiv. i 

Dacă A e M,(R), A = (a), vom nota cu det(A) determinantul ma- 
tricei A, % 


aaa 


det (4) -| — auataa — Gaudus € R. 


ja asa 
3.1. Tooremă. Oricare ar fi A, Be MARA = (a), B = (bu), 
avari 
det (AB) = det (4) det (8). 
Demonstraţie. Avem : 
i -(e eat Ei) [eta Cea dau dial îi] i 
ai aus) Lo dou) bambi du abia e assbaa 
Pe de altă parte, se observă că avem identitatea : 
(auubaa -F daabas) (aula F daubas) — (auda F aaabaa) (abia + asa) = 
= (Ouataa — Uaatus) (ua baz — Vas bas), 
ae unde 
det (AB) — det (A) det (B) 
Iixemplu 
2 


Dacă A e M(R). A -( Se atunei 
5 2] 


det (4") = (—1)" oricare ar fi n =1,2,.... 


In adevăr, det (4) =2x2—5x1=-— 1 şi deci afirmaţia este ade- 
vărată pentru n — 1. Presupunem că n > 1 şi că det (4%) — (Ii, 
Atunci : 


det (An) = det (4n-:-A) — det (An) det (4) = ( 


Ş 4 NUMERE RELATIV PRIMI recapitulare) 


Fie a și b două numere întregi. Un număr d e Z, d > 0, se numeşte 
cel mai mare divizor comun (e.m.m.d.c.) al lui a şi b dacă: 

(O dla şi div; 

O) ela şiclb=eclad. 


Dacă d! e 7, d' > 0, satisface, de asemenea, (1) și (2), atunci avem 
d'|d şi d |:d' de unde d! d. Aşadar, c.m.m.d.c. al numerelor a şi b, în caz 
că există, este unic determinat. Pentru c.m.m.d.c. al lui a şi b folosim notația, 


d =(a, d). E 
41. Teoremă. Fie pe. Munci cu 
Mai mult, dacă d, fu b) atunci există pi ke 7 
d = ah + ok. 3 
Demonstraţie. Dacă a = b =0, atunci d —0 şi 0 =0h + Ok, unde h, 
k pot fi luaţi chiar arbitrar din Z în acest caz. . 
Presupunem că a 40 sau b +0. Fie d —ah-+ Dk cel mai mic număr 
strict pozitiv printre numerele de forma : 
az + by z.yez = 
(arătaţi că printre ele se găsesc numere strict pozitive !). 
Dacă e | a şi e] b, atunci e divide și pe ah + bk — d, deci d satistace (2) 
din definiţia c.m.m.d.c. Rămine să mai arătăm că d|a şid| d. 
Dacă d nu divide pe a, există q, r e Z, asttel încît 
a=dg+r,  0o<r<d. 


Atunci 
0 <r=a—dq =a— (ah + bh)q = a(1 — h9) + b(—kq) < d, ceea ce con- 
„trazice alegerea lui d. Rămine adevărat că 4 | a. Analog se arată că d| b 
Fie a, b e Z. Vom spune că a este relaliv prim cu b dacă (a, b) —1. 
Evident, a este relativ prim cu b dacă şi numai dacă există h, k e Z astfel 


încit ah + b Ia 
42. Peoremă. Fie a,b.c e Z. Avem: 
1) Ducă ca, 6) =1 şi (ac) =1=(a, br) oi 
2) Dacă (a. î) =1 şi aie sale; 


3) Dacă (a, 5) —1, aje şi bem ate 


Demonstraţie. 1) Fie h, k, u, vez asttel încît 1 —ah-+ 6k şi 1 = 
= au + ev. Atunci: & 

1 =ah + bk(au + co) = a(h + bku) + be(kv), de unde (a, Be) —1. 

2) Fie h, k S Z asttel încît ah + bk = 1. Atunci c —a(hc) + bek. Cum 
a] a şi a | be rezultă că a divide numărul a(hc) + bc-k =c. ! 

3) Fie h, keZ astfel încit ah-ţ-bk =1. Atunci c —ac-h-+ be-k, 
Cum a |e şi be rezultă că ab| ac şi ab| be, deci ab divide numărul ac-h + 

be-k =c. 


Exemple 
1. Dacă p > 0 este un număr prim, atunci: 
(a, p)=1 vaz, 1sa<p. 
În adevăr, p fiind număr prim, singurii săi divizori pozitivi sînt 1 şi p. Cum 
1 <a =p, p nu poate divide pe a. Rezultă că singurul divizor comun al 
lui a şi p este 1 şi atunci şi c-m.m.d.c. al lui a şi p este 1, 
2. Pentru orice n e N, numărul m — n să divide prin 6. În adevăr, 
n — n = (n — Dn(n -+ 1), deci n? — n se divide prin 2 şi 3. Cum (2, 3) =1, 
vezultă că n — n se divide şi prin 2x3=—6. 
3. Dacă p > 0, q > O sint două numere prime distincte, atunci : 


(p”,.q)=1 vm,nenN. 
În adevăr, să presupunem că p = q. Atunci conform cu rezultatul de la 
Ex. 1 avem (p,4) „ Presupunem că (p, 4") = 1. Folosind Teorema 4.2, 
pet. 1) &in îp, 9) —1 şi (ps) —1 rezultă (p, qn) —1. Acum se fixează n 
şi se demonstrează prin inducţie asupra lui m că (pn, qn) —1. 


Exerciţii rezolvate 
În=a | Fie £ o mulțime şi [. gs s(8). Avem: 


1) Dacă /og este funcție injectivă (surjectivă) atunci g este funcţie 
injectivă (resp. 7 este funcţie surjectivă) ; : 
2) Dacă fog — Il, atunci g este funcţie injectivă și f este funcţie sur- 
jectivă ; 4 

3) Dacă fog = gof = La, atunci f şi g sînt funcţii bijective. 

Sotuţie. 1) Presupunem că fog este funcţie injectivă şi fie x, 2, e Fi asttel incit 
az) = g(a.). Atunci iz 

(feo) (2) = Rate) = Road) = (fo 9) (a). 

ce, deci g este funcţie injectivă. 


fum fog este tuncţie injectivă, deducem x, 

[og este funcție surji Vă, atunci există z e E astiei încit 
== o) (0) = fa). 

Nezultă că 2 = [(p9, unde y = g(x) e E, deci f este funcţie surjectivă. 


Fie ze Fi. Da 


2) Rezultă din 1) observind că 1; este funcţie injectivă şi surjcetivă, 
3) Rezultă din 2). 
10 i 


R | Fie E=ZxZşi A 


Da:E—E, fa) 
Arătaţi că : 

1) faofa = le. 

2) fa este funcţie bijectivă. 


= Qa + 3z, 


=) .. Definim funcţia : 


— 20) Va p)eE. 


Solujie. 1) Pentru orice z e E, z = (zu, 2) avem 


(Paola) (2) = fa(fa(a)) 
= Gaz, + 3x,) + 3 zu — 271), 


de unde faofa = Ia. 
2) Rezultă din Ex. R-1, pet. 2). 


i: | Fie U, A e M,(2), 


CA = TE 
Bă, 
1) Găsiţi o matrice X e M,(Z) astfel încît UX 


2) Arătaţi că ecuaţia AX = admite o soluţie X e  M4(Z) dacă și 
1 şi în acest caz avem şi XA =— 


numai dacă det (A) — 


Sotuţie.. 1) Tie x = (î =): Cum 


w, 


ie Piri. 


avem UX = B dacă și numai dacă 


see ut 
Be + 22 5y + 2, 


ceea ce revine Ia 
3 3 „= 

î [32% = pp fut w=0 

B+ o 5y + 2 

Rezolvind sistemele de mai sus găsim 2 


x = A 
= 


2) Fie X e M„(Z) astrel încit AX 
Atunci 


1 = det (£ 


x = ( £ 
e 


și 


În ambele cazuri avem şi XA = 


Pta + d 
— 2, + 32) 


1. 
2, 5= —5yS—1şiw= 3, deci 


— 2 — 25) = 
2(— zu — 270) > (a za) =, 


2) 


3e+ 2 34 
Be ++ 22 5 + 2, 


JL +) 


:) e Muz). 


et (AX) = det (A) det (X) 


şi cum det (A) şi det (X) sînt numere intregi, rezultă că det (A) = ii 1. 
Reciproc, dacă det (A; = «+ 1, atunci urmind calea de rezolvare de ln 


5) e MAZ) anca ad:— cu = 1 
a 


(3 :) = MAZ) dacă ad = cv = —1. 
a 


pet. 1) se găseşte: 


i 2, a 0. atunci notăm cu a mod n restul împărţirii lui a 


ă fu : 
» i x ee a) = (a mod m,, a mod m:) Va e 8, este bijec- 


2) Enumeraţi valorile funcţiei f cînd m, —4 şi m, — 3: 


Solujie: 1) Mulțimea fm are m elemente și mulțimea Sai X Stim, are mm = m 
elemente. 


dee suficient să arătăm că funcţia / este injectivă. Fic. a, be m asttel incit 
(6). Atunei 


Cd (a mod mi, a mod m) = (b mod mu, b mod m;). 

Rezultă că a mod m, = bmod m, și a mod m, = b mod m. Cum a mod m, = b mod m 
deducem că a şi b dau același rest prin împărțirea cu mu, deci mul(a — b). Analog se deduce 
că mal ). Dar (mu, ma) = 1, deci mimsl (a — d). GCumla — bl< m, rezultă a—5=0, 
deci a Asadar, f este funcţie injectivă. 


2) în acest caz m=4x3=12, 8, 
Ra = (0, 1, 2). Avem: 


= 100, 1 Zei 11), Ra = 00, 1,2,3)și 


10 = 0,0%; nb=60, 1); n B8)= 00, 2); 

D=; M5= 4,2): HW=(4,0):; 

D=, 2: 6) = 2,0); Mo) = 8,1); 

1=(4%0; D=; UD = 4,2) 
Asttel : 


AZ) = (7 mod 4, 7 mod E =. 


1. Fie f: 22, [(0) = 22 + 1, Vr e Z. Arătaţi că: 
1) feste funcţie injectivă ; 
2) [ nu este tuneţie surjectivă. 


s. nt ateol [m=a+ 1 VreNuşși g:N-N, g()=a—1, VreN, rio 
10) =0. 


Arătaţi că : 
1) [ este imjectivă și mu este surjectivă ; 
2) g este surjectivă și nu este injectivă ; 
3) gof = 1. 
3, Pentm a, BR. a 0, definim funcția fas: RR. fa) = gr +, vrzen. 
Arâtaţi că : i g 


1) fa este funcţie bijectivă ; 
2) fu. nole.a = facmaseVa, d, c, deR, aj 0,cz0. 


3) Pentru a, BR, az 0, găsiți a, Be R astre incit fi. so fan = în. 


4. Fie a mia, a-i 3), za r=0xe. 


Ta: E ETA = Ga + m 4420) Ve (ez st, 


Ti PE, 40) = (Ga tza dau + 22) 


Ve = (e z)er.. 
Arătaţi că : 
1) fa este funcţie injectivă şi nu este surjectivă. 
ş y 2) [4 este bijectivă. 
3 —1j2 3/2 fe 
5. Fie As M(0), A (3 Va a): Aratati ca: 
ă A+A+E=0, A=E. 
6. Pentru orice 0 e n definim matricele : 
a (2 9 —sino0) (3 [) sin %) 3 
zi in 0 cos 0 sin 8 — cos 6, 
Arătaţi că: 
»( E) R_o = So. Ro ( _)- So ( E) s, 
Rato» Ro Ser = Soo, So Bor = So-, 


= Ro 
3) Ro Ro = RooRo = E, So S9=E. 


7. Pentru o matrice A & MR) următoarele afirmaţii sint echivalente : 
1) Există aa Ra: tea incit 4 = (6 :). 
o a 


2) AX = XA oricare ar fi X e M,(R). 
u 1) Determinaţi matricele A « M,„(Z) cu proprietăţile : 


A Esi det (4)=1. i 


s=( As) az 
e i—a —a] 


arătați că Bi! = E şi det (8) 


2) Dacă 


1. 


Pentru orice a e R fie matricele U, V, e MR), 
Ca ( E %. y, 
oa 


D UaUs = Uaşn. VaVa = Va 


Arătaţi că: 


va ben; 
2) UaU_aP U_aU, = E, VaV-a= V-aVa=E, Van. 
10. Dacă A e M,(R), A = (a), atunci definim matricea 


(n en 
i 


4 ass au : 


numită transpusa matricei A. Verificaţi că : 

DAL BIS AT + 87, 

2) (AB) = BTA? 

3) (ATP =aA 
oricare ar fi A, Be MR). 

4) Funcţia [: MAR) — MAR), [(A) = AT, A e M„(R) este bijectivă. 
[i 
1 


11. Fie 2 -(a . aa A =( ). a, bah, ai o). 
Arătaţi : 
1) Dacă A, B SH, atunci AB SUI. 


2) Oricare ar fi A & 71 există X e H asttel încit AX 


Gomparaţi rezultatele acestui exercițiu cu cele de la Ex. 


12, Fie a, bis basssy bu E Z. Demonstraţi : 


1) Dacă (a, 2) =1, 1 n, atunci (a, Bibaseeba) 


2) Dacă pentru orice i 4 j avem (bu, b;) 


1şi da, 1sisn, atuneib,b; 


„divide pe a. 
13. Dacă n este impar, arătaţi că n* — n se divide prin 240. 


14. 1) Determinaţi numerele ve Z[V5], v=a+ 0/25, a, be, cu proprie- 
tatea că există = e Z[V/—5] asttel incit oz = 1. 


2) Găsiţi ze Q(/75) astre! încit p2 = 1, unde o 


3—V= 


15, Fle E o mulţime și Cg: S(E) = S(E), Ca(X) = EXX, VX e s(E 
cajia Ga are proprietăţile : 

1 Ca(X U Y) = Cr(X) N Gat) VX, Ye sp, 

2) CuX N Y) = Ca O) UCa(Y)  — VX, Ve s(E), 

3) CaoCa = 188), 

4) Aplicația Cp este bijectivă. 

(ap), E=R*R fu: EEE, 


(aut “E uata, Auzi + asta), 


Arătaţi: că apli- 


16%, Fie AS MAR), A 
fa 
Arătaţi că următoarele afirmaţii sint cchivalente : 
1) fa este bijectivă ; 
2) act (4)7 0. 
17*. Pentru orice A € MR), A = (a,) detinim aplicaţia [4 ca la Ex. 16%. Arătaţi că: 
d Dla=fneA=B; 


3 2) fagi fam VA, Bes Mn) 


3) Folosind asociativitatea compunerii funcțiilor, dedugeţi că (ABC = A(BC), 
VA, BC MAR). 3 
18*. Determinaţi matricele A e M,(Z) cu proprietatea: A = — £. E 4 


ARE z a 


19%. lie 0, = (A e MAR)| ATA = E). Arătaţi: Ş 
1) Dacă A < O, atunei det (4A)=+ 1: 
2) Avem A 0; și det (4) = 13010, 27) . 


asttel incit 


= (e0s0 —sim8). 
sin 0 cos, 
3) Avem A S0; și det (4)= — 130 [0, 22) 
Di 
astrel incit 


z (e sin 0 
sin 0 — cos0, 
4) Avem AS 0, ATA = AAT=E; 
5) Dacă 4, Be o0,=ABso, . 
20%. Fie % = (A e MAR)| AT = A) şi 3= (A e MAR)| AT = — 4). 
Arătaţi că: 
DVA, Ber=a+nex; 
2 VA, Bes=aA+Bes; 
dasrhs=aA= 


4) VAS MR) există Be şi Ce unic determinate cu proprietatea 
A=B+C. 


21. Dacă numerele a, b, g, r & Z, satisfac relația a= bg +r, atunci (a, 5) = (6,7). 


> Deduceţi că (a, 8) este egal cu ultimul rest diferit de O din algoritmul lui Eucită 
pentru a şi d: . 


a2+, Fie a şi b două numere intregi nenegative. 
1) Arătaţi că (2*— 1, 2 — 1 =2(0, 0) —1; 
2) Deduceţi că (2 — 1, 2 —1)= 10, 5)=1. 
23%, Fie ge Z, q >0 asttel incit 9—3 nu se divide prin 5. Dacă m,=2wi—1, 


my > 20 — 1, mas 200 — 1, m = 20002 — 1, me = 200 1, me 20 i, 
atunci (me m) = 1 pentru iz jș i 


Caprtolul 11 LEGI DE COMPOZIȚIE 


3 1. NOȚIUNEA DE LEGE DE COMPOZIȚIE. EXEMPLE 


în revistă citeva exemple cunoscute car€ permit 


Să trecem mai întîi 
degajarea conceptului de lege de compoziţie. 
Pentru momcnt să ne fixăm atenția asupra mulțimii N = (0, 1, 2... 
n, ...) a numerelor naturale. Operația de adunare a numerelor naturale ne 
permite să definim aplicaţia ' 
PENXN=N, (zoey) 


prin care facem să corespundă la orice pereche ordonată (z, 
naturale un număr natural unic, determinat g(z, y) —z+y, 
lui z cu y. Astfel, p(3, 7) =3+ 7 —10, (5,4) —5:4+4—9etc. 
Analog). folosind înmulţirea numerelor naturale, putem defini aplicaţia 
VI:NxN=N, (2,25) 
prin care la orice pereche” ordonată (z, y) de numere naturale asociem un 
număr natural unic determinat Y(z, y) —zy, numit produsul lui z cu y. 
Astiel (3, 7) =3 x 7 —21, 4(5, 4) =5 x 4 —20 etc. 
Schimbind cadrul, observaţii similare pot fi făcute pe mulțimea a(£) 
a tututor părţilor X ale unei mulțimi date E. Putem defini aplicaţiile : 


p: 8(E) x a(E) — a(B), X, Wa, Y) =xXUY 


y) de numere! 
numit suma 


şi 
28) x 8(B) = a(B, (X, VW u(X, VW =>xNY. 
În viziunea aceasta, p poartă numele de operaţie de reuniune, iar g(X, Y) — 
= X U Y se numeşte reuniunea lui X cu Y ; 4 poartă numele de operaţie 
de intersecție, iar W(X, Y) = X (N Y se numeşte intersecția lui X cu Y, 

Pentru a surprinde într-o schemă generală situaţii ca cele enumerate 
mai sus, vom considera o mulţime nevidă M şi o aplicaţie 
P:MxM-—M.(z,y)- oa, 
igtorind natura elementelor mulţimii M, precum şi legea efectivă prin care 
la orice pereche ordonată (z, y) de elemente din M se asociază un element - 
unic e(z, y) e M. Se obţine astfel noţiunea de lege de compoziţie pe mul- 
țimea M. Mai precis : 

1-1. Definiţie. Pie M o mulţime nevidă. O aplicaţie g definită pe pro- 
dusul cartezian M x M cu valori în M. 3 

p:MxXM-M (ap = au) 


se numeşte lege de compozilie pe M i ş 
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Elementul unic determinat (7, y) E M care corespunde perechii ordo- 
nate (z, y) e M x M prin aplicația e se numeşte compusul lui 2 cu y prin 
legea de compoziţie e. 

O lege de compoziţie pe o mulțime M poartă încă numele de operaţie 
algebrică pe M sau operaţie binară pe M. Este clar că adunarea și înmul- 
ţirea numerelor naturale sînt legi de compoziţie pe M = N, reuniunea şi 
intersecţia sint legi de compoziţie pe mulțimea M — &(E) a tuturor păr- 
ţilor unei mulţimi E. 

Legile de compoziţie sînt date în diferite notații. De regulă se foloseşte 
fie notația aditivă, fie notația multiplicativă. În notația aditivă punem e(z, y) = 
=az + y. Elementul z + y se numeşte suma lui z cu y, iar legea de com- 
poziţie q se numeste adunare. În notația multiplicativă punem (2, y) = 2y 
sau e(z, y) = z-y. Elementul zy se numeşte produsul lui z cu y, iar legea de 
compoziţie e se numeşte înmulțire. 

În unele cazuri, fie obligaţi de tradiţie, fie din necesitatea de a distinge 
între mai multe operaţii algebrice, pentru compusul g(z, y) al lui z cu y 
se folosesc încă notații ca : 


zoy, ZAy, 2Vy, zoey, roy, zLy,eTy, xÂy ete. 


Exemple 


1. Adunarea şi înmulțirea matricelor. Fie M,(R) mulțimea matricelor pătra- 
tice de ordih 2 cu coeficienţi din R. 

Asociind fiecărei perechi ordonate (A, B) de matrice din M,(R) 

matricea A+ B e M,(R) se obţine o lege de compoziţie pe M,(R), 


e: MR) x MR) = MR), (A,B) — p(4, B=A+B, 


numită operația de adunare a matricelor. 
Asociind fiecărei perechi ordonate (A, 2) de matrice din M.(R) 
matricea AB e M-(R) se obține o lege de compoziţie y pe M,(R), 


Y: MR) x MR) = MR), (A, B) (A, BD) =AB, 


numită operaţia de înmuljire a matricelor. 


2. Compunerea funcţiilor. Fie E o mulţime şi $(E) mulţimea tuturor func- 
ţiilor [: E — E. Asociind fiecărei perechi ordonate (f, g) de funcţii din 
S(E) funcţia fog  S(E) se obţine o lege de compoziţie e pe S(22), 

p:S(E) x S(E) —s(B),  ([. 90, 9) =fog, 
numită operaţia de compunere a funcţiilor. 
3. Adunarea şi înmulțirea modulo n. Fie Z mulţimea numerelor întregi și 


n > 0 un număr întreg fixat. Este ştiut că pentru orice a e Z, există q, 
r e Z unic determinaţi astfel încît 3 


a=ng+r.Osr<n. 
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Numărul r de mai sus, cunoscut sub numele de restul împărțirii lui a prin n, 
va fi notat cu a mod n (se citeşte „a modulo n“) şi se numeşte încă redusul 
modulo n al numărului întreg a. Asttel, dacă n — 5, atunci 13 mod 5 —3, 
(—8) mod 5 =2, 4 mod 5 —4. 

Dacă a, b e Z atunci definim suma modulo n a lui a cu b, notată cu 
a & d, şi produsul modulo n al lui a cu b, notat cu a Q d, prin: 


a bi (a + d) modn, 


respectiv 
ab! (a5) mod n. 
Avem asttei pe Z, alături de adunarea şi înmulţirea uzuală 
2x27, (a boarbşizxzoZ (0,5 —ab, 

următoarele două: legi de compoziţie : 

p:ZXxZoZ, (a, Doga, p=a0b 
şi 

y:ZxzZoZ, (a, ba, =a080 
numite adunarca modulo n, respectiv înmulțirea modulo n. 


Astfel, dacă n = 6, atunci 7 99 = 4, (—3) 95 = îi deoarece 7 09 = (7 + 9) mod6 = 
= 16 mod 6 =4, (—3) Q5 = ((—3) x 5) mod 6 = (—15) mod 6 = (—3) mod 6 = (0—3) 
mod 6 = (6 — 


5 4. PARTE STABILĂ. LEGE DE COMPOZIȚIE INDUSĂ 


2,1, Definiţie. Fie M o mulţime pe care este definită o lege de compoziţie ș. 
0 submulțime ZI a lui M eu proprietatea : 


Vaz, pet =, vei 


se numeste parte stabilă n In! A în raperi eu legea de compoziţie o; 

Dacă H este o parte stabilă a lui M în raport cu legea de compoziţie 
9:M x M — M, atunci pe H putem defini legea de compoziţie g! : 17 x H — 
= H, punind 


ez, pilota, y) SH Vz,yeH. 
Vom spune că g! este legea de compoziţie indusă pe H de către e. 


Exemple 


1. Mulțimea 2Z = (2k | k e Z) a numerelor întregi pare-este o parte stabilă 
a lui Z în raport cu operaţia de adunare a numerelor întregi pentru că 
suma a două numere pare este un număr par. 
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În adevăr, dacă z, y e 27, z =2h, y —2K, atunci z+y =2h + 
+ 2k =2(h + k) e 2Z. 
Mulțimea 22 +1 — 2: + 1|k e Z) a numerelor întregi impare 
este o parte stabilă a lui Z în raport cu înmulţirea şi nu este parte stabilă a 
lui Z în raport cu adunarea. În adevăr, dacă z, y e 22 + 1, atunci z — 
=2h +1, y=—2k+ 1, deci 
2y = QR+ 1) K+ 1) =20Rk+hR+W)+1le2z+i1 
şi 3 
ZĂy=2h+1+2K+1=2hRHRK+De2zZ+I. 
2. Fie n un număr natural mai mare ca O şi 
a 0, 12,,...n— ez 
Mulțimea $, este o parte stabilă a lui Z atit în raport cu adunarea 
modulo n cît şi în raport cu înmulțirea modulo n. În adevăr, oricare ar 
fiz, yeZavemzoye3,şizoyea, și în particular 
Vaz. yea,=z0ys3, zoyea,. 
Dacă n > 1, atunci 8, nu este stabilă în raport cu adunarea numerelor 
întregi, iar dacă n > 2, atunci 8, nu este stabilă în raport cu înmulțirea 
uzuală a numerelor întregi. 
3. Fie E — (1, 2, 3) şi H =(fe s()|f8) =3). 
Atunci H este o parte stabilă a lui (E) în raport cu operaţia de compu- 
nere. În adevăr, dacă f, g e H, atunci [(3) =3, 93) —3, deci 
(fo9) (3) = D938) = 13) = 
de unde foge H. 


$ 3. TABLA UNEI LEGI DE COMPOZIȚIE 


Fie M o mulţime finită, M = ţa,, a,,..., a). În acest caz o lege de 
compoziţie p pe M, 9: M x M — M, poate fi dată prin ceea ce este cunoscut 
sub numele de tabla operaţiei e, care constă dintr-un tabel cu n linii şi n 
coloane afectate celor n elemente ale lui M. Tabla legii de compoziţie ș con- 
ține la intersecţia liniei lui a, cu coloana lui a, elementul g(a,, a,). 


aa, .. . a, 


————— la, a) 
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Tabla unei operaţii este utilă în perfectarea calculelor algebrice şi, aşa 
cum se va vedea :nai tirziu, în testarea unor proprietăţi ale operaţiei. 


Tablele op +raţiilor induse pe 8, — (0, 1, 2, 3, 4) de adunarea şi înmul- 
țirea modulo 5 sint următoarele : 


el o A 2 3 4 9lLo 1 2 34 

04[20, 1-2 43 o|o oo oo 

AI] sai 38430 1 |/40 77:20 535 4 

2234 0 3 | 02 NL. 23 

3|'s"4 ora 5] osfa Ab 4 ra 

dj. să2 0 a a2iia, 4180) sai 
Tabla adunării modulo 5. Tabla înmulțirii modulo 5. 


Fie acum E = (1, 2 


„n). O funcţie f: E — E se dă uneori cu ajuto- 
rul unui tabel cu două li 


-( PER ). 
RD 12..-An) 
In prima linie se trec în ordine numerele 1, 2, ...,n iar în a doua linie se 


trec imaginile acestora prin f, anume /(1), [(2), ..., f(n). Astfel, dacă E — 
= (1, 2), atunci elementele lui F(E) sint : 

E), da ( 3) 

1 2'"2 


a (e ar) 


Tabla operaţiei de compunere a funcţiilor din S(E) este următoarea : 


1o/jiai pg i 
CIȚIEEI II PI 
ji i stadiu 
7|17 Li LĂ 7 
| ETA ri 


Astfel, foh = g. În adevăr 
(oh) (1) = PhD) = 10) = 1 = 90) 
şi 


(oh (2) = [(nQ2)) — [2) = 92 


de unde foh = g. Rezultă că ?a intersecţia liniei lui f cu coloana tui h din 
tabla operaţiei de compunere a funcţiilor din S(E) se pune funcţia g. 

Direct din tabla operaţiei de compunere a funcțiilor din s(£) se deduce 
că submulțimea H = fe, /) a lui S(E) este stabilă in raport cu operațin de 
enmpunere a funcțiilor. 


$ 4. ASOCIATIVITATE 


Noţiunea de lege de compoziţie prezintă un n are grad de generalitate. 
În definiţia unei legi de compoziţie e pe o mulţime M se ignoră atit natura 
elementelor mulțimii M cit şi modul efectiv în care g acţionează pe M x M. 
Singură restricţie pusă este ca e să asocieze la orice cuplu ordonat (2, y) de 
elemente din M un element (x, y) din M şi numai unul. Din acest motiv 
studiul legilor de compoziţie bazat doar pe definiţia lor este foarte sărac în 
rezultate. S-a dovedit fertilă ideea de a studia legi de compoziţie ce au pro- 
prietăţi care pot fi „semnalate“ în multe exemple „concrete“. 

Vom presupune în continuare că M este o mulţime nevidă echipată cu 
o lege de compoziţie „e, 


MxM=M poze. | 


„Expresia zey se citeşte : z compus cu y sau star y sau z stea y. 
Definiţiile şi rezultatele vor fi date folosind această notație (notația 
„star”) urmind să fie făcute precizările ce se impun şi în alte notații pentru 
legea de compoziţie. 
Fie z, y, z e M. Prezenţa parantezelor în expresia 


(ze pez 


cere următoarea procedură de calcul : se află intii compusul lui z cu y şi apoi 
zay se compune (la dreapta !) cu z, obținîndu-se în final elementul (zey)sz e 
= M, Prezenţa parantezelor în expresia ze(ye2) impune să aflăm întii yaz 
şi să-l compunem apoi (la stinga !) cu z, obţinindu-se astfel elementul 
ze (ez M. 

4.1. Definiţie, O lege de compoziţie M x M— M, (2, y) = my, se 
numeşte asociativă dacă : 


(rep)ez — za(pe2), Vase M. 


Dacă legea de c mpoziţie este dată în notație aditivă (multiplicativă) A 


atunci proprietatea de asociativitate a acesteia se scrie : d 
(+prz=z+tuy+2. Vaz, y,zeM, = 
„respectiv 
3 (e)z = 202, Vaz, p. ze M. : a ăi 

E SE i = 1 


atea de asociati 
ăaice (e asociată 
de 


Dacă folosim notația x | 
i = 


Exemple 


1. Adunarea şi înmulţirea numerelor reale sint legi de compoziţie asociztive 
pentru că 


= 2092, Vaz. y,zeR. 


(a+pihz=z+ruy+2, (az 


Adunarea şi înmulțirea matricelor din M,(R) sînt legi de compoziţie aso- 
ciative, deoarece 


(A+ B+C=A+(B+O0), (ABC = A(BO, VA, B. Ce MR). 


5. Reuniunea și intersecția părţilor unei mulţimi E sint legi de compoziţie 
asociative, deoarece 


XUWUZ=XUYUZ, (ANWNZ=XNYN2 


oricare ar fi X, Y, Ze a(B). 
4. Compunerea funcţiilor unei mulțimi F£ în ea însăşi este o lege de compo- 


ziție asociativă, deoarece 


(fog)oh = fo(goh), Vf, 9, h e s(E). 


5. Pe multimea Z a numerelor întregi definim legea de compoziţie 


ZxZ-=Z, (z,poz-—y. 


Cum (3—7)—1=—54—3=—3—(7—1), rezultă că această 
lege de compoziţie nu este asociativă. 


$ 5. COMUTATIVITATE 
Proprietatea de asociativitate lărgeşte mult aria posibilităţilor în per: 
fectarea calculului algebric. O altă sursă în acest sens este dată de legile 
de compoziţie pentru care compusul a două elemente oarecare este indepen- 
dent de ordinea în care se face compunerea acestora. Mai precis : 
5.1. Definiţie. O lege de compoziţie M x M-—M, (2, 9) — ay se 
numeste comutalivă, dacă : 


zay = vez, Va yes M. a 


Adunarea și înmulţirea numerelor reale, reuniunea şi intersecţia părților 
unei mulțimi sint legi de compoziţie comutative. 


Remarcă. Comutativitatea unei legi de compoziție dată pe o nlulţime finită M poate 


fi verificată pe tabla operaţiei: elementul zy de la intersecția liniei lui « cu coloana lui y 
trebuie să fie egal cu elementul yz de la intersecţia liniei lui y cu coloana lui z, oricare 
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ar fi, yS M. Aceasta revine Ia proprietatea că 
tabla operaţiei este simetrică în raport cu diagonala 


principală (fig. 11.1). 
În $ 3 au fost date tablele adunării și inmul- 


Wirii modulo 5 pe SR, = (0, 1, 2, 3, 4). Gum aceste 
table sint simetrice în raport cu diagonala princi- 
“pală, rezultă că legile de compoziţie menţionate sint 
comutative. Tot la locul citat a fost dată tabla com- 
punerii funcţiilor din (E), unde (1, 2). Pe 
tabla acestei legi de compoziţie se constată că 
hog = hă 9 = goh, deci această operaţie nu este 
comutativă. 

Numeroase legi de compoziţie se defi- 
nesc cu ajutorul altora deja cunoscute. Fig. UA. 
Asemenea operaţii pot prelua unele pro- 
prietăţi de la cele de plecare prin „mecanismul“ dat chiar de definiţia lor. 
Astfel comutativitatea adunării matricelor din M,(R) este o consecinţă a 
proprietăţii de comutativitate a adunării numerelor reale. În adevăr, dacă 


A, Be M.R) A =(a,)), B = (0), atunci 


. bu d, au + d, at d 
A ra=(e + ( . (e a asa ) - 
aa Gas, Dai aa aa + ba Gas + bea 


[Baa aa Bat aus - (e zu) + (en sai delle 
fe + au ba + 3) Baa Das. aa aa i 


4 Să observăm că înmulțirea matricelor din M,(R) nu este comutativă, 
„cu toate că înmulțirea numerelor reale este comutativă. Aceasta rezultă din 
exemplul următor : 


ri e zac Pnl n e 


Exerciţii rezolvate 


|n — 1] Pe mulțimea Z a numerelor întregi detinim legea de compo- 
ziţie 
ZxzZ=Z (ay) ozoyitz+ y—ay, 


numită compunerea circulară. Să se arate că legea de compoziţie „0“ este 
asociativă şi comutativă. 


Sotuţie. Dacă x, y, = = Z, atunci: 
(e+y-apor=z+y—aytz—(e+y—apz= 
== ap pr + auz, 

= zoty += —uy)=a+ykz—p2—z(y+z—y2)= 


zy — pr — 22 + zu, 
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de unde 
(zoo: = zotyot). 
De asemenea, peniru z, y e Z avem: 


zoy=z+y-azy=y+ e —yr= oz. F 


— 2] Fie M şi N două mulțimi, „ei* o lege de compoziţie pe M, „o“ 
o lege de compoziţie pe N şi [: M — N o tuneţie surjectivă 
asttel încît 


[izey) = Dol), Vvz, yes M. 
1) Dacă legea de compoziţie „e* este asociativă (comutativă) atunci 
legea de compoziţie „o” este asociativă (resp. comutativă). 
2) Funcţia [:Z — Z, [(a) = 1 — z are proprietatea 


zu) = oo). vzyez ; 
unde zy este produsul uzual în Z iar „0“ este compunerea circulară (v. EX. _ 
R—'1). 
3) Daţi o nouă soluţie pentru Ex. R— 1, 
Sotuţie. 1) Fie u, n, mw 8 N. Gum f este funeţie surjectivă, există z, y, ze M asttel 


cit n = [zh o = o, m = FE) 
Avem 


uov = [(z)olp) = [tz * u) = [ve =) = Dol) = vou 


și 
(ronet = (ol) of(=) = tz * pot) = Pila e p) e 2) = 
să = Dee (9 * 2) = Ddolu e 2) = [a)o(fimort=) = uotvow). 
. 
2) Oricare ar fi , yeZ avem: 
AN Fr) iedoliv) = ha) + AD — OD) > dap ua m= % 
i € . 
A = av = Raw) 


ctia 7 căte suricetivă lar înmulțirea uzuală a numerelor întregi este asociativă 
şi comutativă. Putem aplica 1). 


5.2. Remarcă. Fie ș: M x M — M o lege de compoziţie pe M, JI o parte stabilă a 
„Mul M in raport cu e şi e” legea de compoziţie pe HI indusă de ș. 
Dacă e este asociativă (comutativă) atunci g' este asociativă (respeeliv comutativă), 
În adevăr, pentru orice , y, = e H aveti, 


pete, v, = = plete n el, otv, 2) = ee, e, 2) 
i, ba 


$ 6. FLEMENT NEUTRU 


: Numerele reale 0 şi 1 au proprietăţile: 
0+z=z+0=z, vzeR, 

respectiv 

vzen. 


Dacă E este o mulţime şi 1: — E este aplicaţia identică a lui E, 
atunci 


l-ar = 


izof =fola =[, vf SE). 


De asemenea, pentru orice A S M.(R) avem: 


Ş 0 0). (asi ass) (0tau Ohau) (au au 
d ina -lo 2) ia bt 2) -(e + a 0+ 4) (e i) bus 


şi analog A+O=A. 


6.1; Definiţie. Un element e S M se numeşte element neulru pent 
lege de compoziţie M x M — M, (x, y) > ay. dacă 


cox = zece =r, vzeM.. 


6.2. Teoremă. Dacă o lege de compoziţie are element neutru, atunci 
ncostn, este unice. 


Pa ap Fie e şi e două elemente neutre pentru o lege de compo- 

ziţie M x M'— M, (2, y) — zeu. Avem ese! — e! căci e este element neutru. 
„De asemenea, ese! = e căci şi e' este element neutru, de unde e — e. 

Aşadar, elementul neutru, în caz că există, este unic determinat. 

In notație aditivă elementul neutiu se notează, de regulă cu0 şi se nu- 
meşte elementul zero, iar în notația multiplicativă elementul neutru se notează 
cu ] sau chiar cu e şi poartă numele de elementul unitule, Avem : 

0+z=z+0=z, vrzeM, 
„especliv 


l-z =zil=z, vzeM. 


Exemple - r 


„ă 


: Numărul real O este elementul neutru al adunării numerelor reale, numă- 

rul real 1 este >lementul neutru al înmulțirii numerelor reale. 

Aplicația identică Ip a mulțimii FE este elementul neutru al operaţiei dea 

compunere a funcţiilor s(B). 

ia iri Cum BUX=XUB =XşiENX=XNE= 
ear fi Xe î (Etzel tea ă aci ementul neutru al operaţie 


4. Mulțimea 2N = (2k| k e N] a numerelor naturale pare este o parte 
stabilă a lui N în raport cu înmulțirea şi legea de compoziţie indusă de 
către aceasta pe 2N nu admite element neutru. 


3 7. ELEMENTE SIMETRIZABILE 


Ca şi pînă acum, M este o mulțime nevidă înzestrată cu o lege de com- 
poziţie 
MxM=M, (2. y)=zay. 
Vom presupune în plus că această lege de compoziţie este asociativă şi 
că admite element neutru, [ie acesta e. 
7.1. Definitie. Un element z S M se numeşte simelrizabil în raport cu 


legea de compoziţie (asociativă și cu element neuteu) M x M — M, (2, j— 
— zay, dacă există 2 e M astiel încît 


Lex = ze! =e. 
Să observăm că dacă x” e M satisface ca şi z' condiţiile 
1'ez =zex! =e, 


atunci 2 =", În adevăr 


a! — me — z'a(zez”) — ('az)ez! = ce” 
Dacă z e M este simetrizabil, atunci unicul element 2! e A/ cu pro- 
prietatea a'ez = zez' — e se numește simelricul lui z (în raport cu ope- 
rația e%). 
In notația multiplicativă simetricul lui z, în caz că există, se notează 
de regulă cu z! şi se numeşte inversul lui z ; în notația aditivă se notează cu , 
—z şi se numeşte opusul lui z. Aşadar, 


LTL mezi =, 
respectiv AA 
Ca+z=z+(o=0. 


Exemple 


1. Cum exe = e, rezultă că elementul neutru este simetrizabil şi simetricul 
lui e este tot ce. În notație multiplicativă avem 1-: = 1, iar în notație 
aditivă —0 =0. 


a d 
2. Matricea „A e M(Z), A = ( “)) cu ad — cb — 1, este simetrizabilă 


(inversabilă) în raport cu operaţia de înmulţire din M,(Z) şi 


—e 


= an =(_ă emo. 


i 


În adevăr, 


[ee e CI ea) 


şi analog 
a b[ d-—v UL) pas 
a die, ir VO aj: 


3. Orice număr întreg este simetrizabil în raport cu adunarea numerelor 
întregi ; numerele întregi simetrizabile faţă de înmulţire sînt 1 şi —1, 
pi SI (ET) mesa 

4 Consultind tabla dată la $ 3 pentru compunerea funcţiilor din %(£2), unde 
E = (1, 2], se observă că ece —e şi fof —e, deci funcţiile e și f sînt 

metrizabile (inversabile) şi e = e, fi = f. 


72. teoremă. Dacă x. y E M sint elemente simetrizabile în raport 
cu o lege de coinpoziţie M x M — M. (2, y) — zey (asociativă şi cu element 
neutru) atunci zey şi 2 sint simetrizabile. Mai mult : 


D (rep)! = prea, 

2), (19 

Demonstraţie. Avem : 

(p'm)e (ze) = pala (ze) — aaa) = 
— y'm(eeu) = y'ey —e 


şi analog (zey)e(y'ax) = e. Rezultă că zey este simetrizabil şi (zey) = 
= y'wz'. A doua afirmaţie este imediată. 

Proprietățile 1) şi 2) din enunţul teoremei precedente se transcriu multi- 
plicativ astfel : : 


4 (po = pizza, (ai =z, 
iar în notația aditivă 
—(2+ 9 =CD+Ca,. —CD=z. 


Se face următoarea convenţie de notație : 


Exerciţii rezolvate 


| să se arate că legea de compoziţie 
ZxZ=>Z, (e y)>zoy=z+y—zy 
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are element neutru şi să se determine elementele simetrizabile. Aceeaşi pro- 
blematică pentru legea de compaziţie 


Qx 0-0, (z,y)-zoy =zt+y—ay. 


Soluţie. Dacă-e s Z este element neutru pentru legea de compoziţie .| 
avem ] 


z=eoz=eta—ez,vzez 
deci 


ee, vez 


şi în particular e = e-i 
numărul O este elementul neutru al legii de compoziție » 

Ele as Z. Pentru ca a să fie simetrizabil în raport cu legea de compoziţie „o“ tre- 
bule să existe 2 S Z astrel incit 


o 


aor = a + x — az, 
de unde 
sa —D=a, 


numai dară a = 0 sau a 


Se observă că această ecuaţie admite o soluție x e Z dacă și 2. 


Elementele simetrizabile sint O şi 2, 0 =0 și 27=2. 
Cind se întoculeşte cu Q, elementele simetrizabile sint toate numerele raționale 
azi, 


n 2| Fie d un număr întreg liber de pătrate şi 


a db 
= a sate) af i) ve0. ax sau no). 


1) HI este o parte stabilă a lui M+(Q) în raport cu înmulțirea matricelor. 
2) Orice matrice A e II este inversabilă (si 
operaţia indusă. 


Soluție. 1) Fie 4, Bel, A= (, = îi [5 a) 
Avem 
Și = (2 + do: da” + ab) _ (a șI) EA 
ba" + ab' aa" + dbb' 1 i să 
unde a” =aa'+dbb'e Q, b'— ba +ab'e Q. Pentru a avea ARE este sutieient 
să arătăm că a 4 O sau bi 0. Dacă a” = 0 şi b” = Oatuneiz = a şi jy = b! este o soluţie 
nebanală a sistemului omogen: Ei 
ă ax + dby = 0, e 
(aa o. A 
> Deteriminantul matșicei acestui sistem este egal cu a: — db:, Gum d este liber 
pătrate și azi 0 sau 4 0, rezultă că a: — dbtzi O căci altiel de Q Gontradicţie. 


Ea ap 0 sau br 0, deci ABS H- 


2) se „observă că matricea unitate E Hi și ne a. A sa arati 
că 


= 0. Pe se altă parte se verifică că0oz = z00 =, Vre Z,deci 


etrizabilă) în raport cu 
îi 


| 


astfel încit XA = AX = E. Avem: 


( FE Aea [: ji su) = az + dby e) 
o 5 alo 2 


zhay ax + dby, 
ceea ce este echivalent cu sistemul liniar : 


tea) fa + dou 
79) ta og 


Determinantul sistemului (se) este a: — db: 0 și unica soluție este 2 — a/ (a: — dpi 
W = — da — db 
Cum a 4 0 sau bf O, rezultă 24 0 sau ya 0. Aşadar: 
a — do 


db 


Se verifică şi egalitatea XA = E, deci A” există şi A- 


$ B. PROPRIETĂȚI ALE ADUNĂRII ŞI INMULȚIRII MODULO n 


În capitolul 1, $ 1, au fost enumerate proprietăţile adunării și înmulţiri 
numerelor. întregi. 

Anume, cu terminologia adoptată în capitolul de faţă, adunarea numere- 
ler întregi, 

p Z*xZ-=Z (a. poziy 

este asociativă, comutativă, admite pe O ca element neutru şi orice număr 
intreg admite opus. 

De asemenea, inmulțirea numerelor întregi 

2x22 (ya, 

eşte asociativă, comutativă şi admite pe 1 ca element neutru. 


În tine, înmulţirea numerelor întregi este distributivă faţă de adunare : 
z(y+ 2) =zy + az, Vz. y.zeZ 


Fie n > 0 un număr întreg. Dacă a, b e Z am definit suma modulo n 
a lui a cu b, notată cu a & b şi produsul modulo n al lui a cu b, notat cu 
ab ca fiind restul împărți prin n al numărului a + b, respecliv ab: 


aer 


a bSi(a+ 5) moda,  aQ5 tat) mod n. 
S-au obținut aste! două legi de compoziţie pe Z. 
ZxZo2. (a.boc9d şi ZxZzoZ(a,D=aeb 


numite adunarea modulo n. respectiv înmulțirea module n. 
e acestora. Un rezul- 


Ne propunem în continuare să studiem proprietă 
tat util pentru acest studiu este următorul : 
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8.1. Lemă. Fiea, be Z. Atunci oricare ar fi h, ke Zavem: 
a+n) on =a0b 


(a+n)e+nb =aeb. 
Demonstraţie. Pentru orice h şi k e Z avem: 


(a nb) + (+ n) = (ar Dra 


(a + nb) (6 + n) =ab + n(ak + bh + nhk). 


Rezultă că numerele (a + nh) + (b + nk) şi a + b dau acelaşi rest prin 
împărţirea cu n, deci 


(a+nh) o (bin) =aeb 


i, de asemenea, numerele (a + nh) (6 + nk) şi ab dau acelaşi rest prin impăr- 
ţirea cu n, deci 


(a+nDo(+nh =a8d. 


82. Teoremă. Operaţiile de adunare şi înmulţire modulo n au pro 
prictăţile : 


(49) oe=acetteo, 
2)19b=boa, 

3) 4QW Oc =a9(leo), 
War =boa, 

5) a9(b 0) =a9PPaBe 


oricare ar îi a, bcez. . 


Demonstraţie 1) Cum a & b este restul împărţirii lui a + b prin n, există 
q e Z astfel incit 


a+b=n+(9b). 
Din lema precedentă rezultă : i 
aeboc=(a+beoc=((6+ bo) modn. 
De asemenea : 
aP (bo) =a (br) =(a+(b+ o) modn. 
Dar (a+ i) -he —a + (B+ o,deunde (a 05) Pc = o(e0). 
4) Avem : 
a 8 b — (ab) modn — (ba) modn =bQa. 
5) Aplicînd lema 8.1 avem : 
129 (090) =a9(0+0 =(a(5 + 0) modn = (ab + ac) modn = 
=ab ore =a Pb Bere. 
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Proprietatea 2)-se demonstrează ca 4), iar 3) ca 1). 

Să observăm că adunarea modulo. n nu admite element neutru. În ade- 
văr, să presupunem că 0  Z este astfel încit 06 a —a 90 —a,vaez. 
Dacăa £ 3, —(0,1,2,...,.n— 1j,atunci0 Oa 7 apentrucă0 aces 
Contradicţie. 

Analog se arată că înmulţirea modulo n nu admite element neutru. 

Aşa cum s-a mai observat, avem : 

Va, be 3u=aebea,, agtesa,. 

Putem deci considera operaţiile induse pe 8, de către operaţiile de 
adunare şi înmulțire modulo n, 

Ra x Ra Ru (a, bb —-aob 
respectiv 
Ra x a Ru (a. Dad. 

Aceste operaţii au evident proprietăţile 1) —5) din enunţul Teoremei 8.2 

(v. Remarca 5.2). Cum : 
0oa=a00=s, 1Qa=aQ1i=a. vaca, 
e induse pe 


rezultă că numerele 0 şi 1 sint elemente neutre pentru operaţ 
„de către adunarea modulo n, respectiv înmulţirea modulo n. 

În fine să mai observăm că 

a9(n—0)=(n—a)oa=0, vaca, 

şicump — e e R,oricarearfia e 8,,a x O, rezultă că orice element a e 3, 
este simetrizabil în raport cu operaţia indusă pe S, de către adunarea mo- 
dulo n, simetricul (opusul) lui a fiind n —a dacă a 40 şi O dacă a —0. 

Fie n — 6. Tablele operaţiilor induse pe 8, — (0, 1 2, 3, 4, 5) de către 
adunarea și înmulţirea modulo 6 sînt: 


lo 1 2 345 Go i 2 34 5 
o|o 1234 5 o0[| 0.0000 0 
10 325 554 Bio; doi aa) 5 405 
32| 250804 0 10 21| 0 jap 46 24 
Sr 4 5 0 8 3) 10810.08 
4|4 60123 | LON a ia 04 2 
j 5i| pia a 2iar a 5) | RONIS) Aaa 3 
Tabla adunării modulo 6. Tabla înmulţirii modulo 6. 


Faptul că operaţia indusă pe 8, de adunarea modulo 6 este comutativă 
„şi că admite pe O ca element neutru se constată şi pe tabla acesteia. Folosind 
„notația aditivă pentru simetric, se constată de asemenea că : 


—0=0, —1=5, —2=4, —3=3, —4=2, —5=1 
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căci 
090=0.105 204 —0, 303—0. 
Elementele din 3, simetrizabile în raport cu operaţia indusă de înmul- 


ţirea modulo 6 sînt 1 şi 5. Folosind în acest caz notația multiplicativă pentru 
simetric, avem : 


căci 191 =1,595=—1. 
Remarcă. Operația „GQ“ are prioritate faţă de „9* şi de accea într-o expresie ca 
(e Gb) E c parantezele pot fi omise, scriind simplu aQ bc. 


Exerciţii rezolvate 


|n — 1] Găsiţi soluţiile din e ale ecuaţiilor: 


1)59z02 
239704 
320703 =—2, 
unde „9* şi „9“ sînt simbolurile adunării și înmulțirii modulo 6. 


Soluţie. 1) Cum 5Qr0201=101 înr 2041=0ș 104 
5Qz 

Din tabla înmulţirii modulo 6 rezultă că z = 4. Același rezultat sc obține observind 

că 5 este simetrizabil în raport cu „Q'' şi 5: = 5. Deducem: 
a=1Qx=(505)0x=5065690=5Q2=4 

2) cum 3929102102, rezultă că 3Qr=0. 
Din tabla înmulţiri modulo 6, găsim pentru z valorile a, = 0, x, 
de grad 1 admite trei soluții 1). 

3) cum 2910303=2093, rezultă 2Qz =5. Din tabla inmulțirii modulo 6 
se constată că nu există x e Re astfel incit 2 x = 5. Așadar ecuația 3) nu admite soluții. 


2, rezultă că 


şi za = 4. (O ecuaţie 


|n -- 2] 1) Rezolvaţi în 8, ecuaţia 29703 - 


2) Arătaţi că ecuația a Bz 0 b =0cua, be 8, 
a 4.0, admite o soluție unică în 8. 


Sotuţie. 1) Adunind la fiecare termen al ecuaţiei opusul lui 2 în raport cu adunarea 
modulo 5 pe Ra, se obține: 


acei 


Win tabla înmulțirii modulo 5 pe , se constată tă 2 este 
in raport cu această operaţie cite 3. Înmulțind cu 3 ecuaţia 2 x = 4 se obține 


39207 =304 


deducem că x = 


şi cum 3923 


hei 
[| 


32 


2) Gonsultind tablele inmulțirii și adunării modulo 5 pe 8, — (0, 1,2, 3, 4) 0. $ 3) se 
constată că toate elementele d < ff, sint simetrizabile în raport cu adunariai modulo 5 şi că 
toate elementele a = St, a zi 0, sint simetrizabile în raport cu inmulțirea modulg ue Asadar 
otapele de rezolvare de la pct. 1) pot fi parcurse și pe cazul general e. Qreb=0, ao, 
deci ecuaţia a Oz E d = 0 are cel puţin o soluţie în fe. 

Fie zu 2 e Be astiel incit a 93, 0530 si aQz.00=0. Atunci avem : 
10 Po=a9r.95. 
Adunind opusul Iul 8 Ia fiecare termen al egalităţii precedente obţinem 
5 aQz ax, 
și sumulțind termenii acestei ultime egalităţi cu simetricul 1ui a în raport că înmulţirea mo- 
dulo 5 se ebține x, = 


Exerciţii 


SR se alcătuiască tablele operațiilor induse pe 8, — (0, 1, 2, 3) C 4 de adunarea și în- 
mulţirea modulo 4. 

3. Arătaţi că mulțimea: 27 =-(0, 1, 2, 3, 4) CZ este stabilă fața de legea de compoziţie 
2x22 plz—ul si să se alcătuiască tabla operației în use. 


Arâta!i «E orice submulțime JI 4 2 a lui R este stabilă în raport cu fiecare din legile 
de compoziţie 


a 1 BSEmor (e, B); a gpitt 


Aldătulți tablele operațiilor induse pe 4 8, x), unde 
cei Ve pi fa -V Vă. 


4) Pie = (aaNlal 12), Arătaţi că 7I cate o parte stabilă a lui N în raport cu fiecare 
din legile de compoziţie : 


min fe, 6), Va, Ben. 


a Lb Ste.mm.a.c.. ţa, sar oi 


umemare. (a, d), Va, ben. 


Aleătuiţi tablele operațiilor induse. 
5. Pentru care valori ale parametrului real ? intervalul (2, co) este o parte stabilă a lui n 
în raport cu legea de compoziție 


Xp ay — 2 29 +2 Vaven. 
6 tie pu (—V3/s, 3/3) si ri: 
DD > e, Ba) = (e + VON — xV3, ri) = (e 


Arâtati că JI => (fi, [m [.) este stabilă în raport cu operaţia de com 
si alcătuiți tabla operației induse. 


„Isis, definite astrel: 


DAU + 3), vas. 


re a funcţiilor 


7. Pe R definim legea de comporiţie R = RH, (2, ș) — zoey, unde zapp 
Arătați că această lege de compozitie este asociativă, comutativă și căi element neutru. 
Intervalul | 1, co) este o parte stabilă a lui R în raport cu legea de compoziţ 

5. Arătaţi că legile de compoziţie de Ia ex. 3 sint asociative și comutative. Studiaţi ex 
tența elementului neutru pentru operaţiile induse pe intervalele la, 2], [e d), (a, dia, d) 
unde a, îs Rad. 


îi 
aa 


— Matematică—algebra, cl. a XIr-a 


14. 


15. 


16. 


4 sin 
legi de compoziţie şi pentru operaţiile 


A introducem legile de compoziţie : 
det 
(Dre m teravtwy ; 


aer 
da ee Et (ae + vro, 20 + 2) 
oricare ar i perechile (2, v) şi (2 w) din M. Arătaţi că aceste legi de compoziţie sint aso- 
ciative, comutative şi cu element neutru. 4 
pie M=% X Z*, unde Z* = 240). Pe mulțimea M introducem următoarele legi de 
compoziţie : 
der 

(2, + Ge DS (ao + uz, vw), 

aer, 


(e, pe w) 
oricare ar fi perechile (2, p) şi (2, m) din M. Arătaţi că aceste legi de compoziţie sint aso- 
ciative, comutative și cu element neutru. 


2, wo) 


Fie a, bpcsZ, b 40. Pe Z definim legea de compoziţie pet. 


zel axy + biz + +e vez. ; 
1) Arătaţi că „e“ este lege de compoziţie asociativă dacă şi numai dacă, 


wm — bac =0. 


2) Gina bn — b — ac = 0 legea de compoziţie pe“ are element neutru dacă şi 
mumai dacă b|e. 


Pe mulțimea N a numerelor naturale delinim legea de compoziţie , 


N x N=N (m, n) — ment. 


1) Cercetaţi proprietăţile acestei legi de compoziţie. 
2) Determinaţi tripletele (m, n, p) de numere naturale diferite de 0 astfel incit 
(men)ep = me(nep). 


Pe HA se defineşte legea de compoziție pe", 
A 


Rx RR, (e, 0) = xopillzy + 2a2 + by. 
Determinaţi a şi b astfel incit legea de compoziţie „e“ să [ie comutativă şi asociativă. 


Pe R se! definește legea de compoziţie pe", - 


Rx RR (e, ) ep lay — xy 2. 
Gercătaţi existenţa elementului neutru. 


Fie M mulţimea matricelor A e M„(R) 


Arătaţi : 
D 4, BeM=>AB<M; 
2) Nu există US M asttel încit UA= A, VAeM: 
3) Există o infinitate de matrice V & M asttel încit AV = A, VA SM. 


Admite element neutru operaţia indusă pe M de inmulţirea matricelor ? 


17. Peni =(a<Rla>0) definim legile de compoziție : 
il. pecete (media aritmetica) 
2 
a pitt Vad (media geometrică) 
aa pAst 20 (media armonică) | — 
aro 
Va, ben. 
: Arătaţi că aceste legi de compoziţie sint comutative și nu sint asociative. Admit element 
neutru ? 
„18. Pe MAR) se defineşte legea de compoziţie „e“ - 


ADE An + BA, VA, Be M.R). 


Studiaţi dacă legea de compoziție „«* este asociativă (comutativă). Admite ele- 
ment neutru ? 


19. Determinaţi părţile stabile finite ale lui Z, în raport cu: înmulțirea. Este RNQ parte sta- 
bilă a lui 1 în raport cu adunarea și (înmulţirea) ? 

20. Fie H mulţimea numerelor reale de forma a + b/2j a, b e Q ce satisfac condiţia a — 
—26: = 1. Arătaţi că H este o parte stabilă a lui R în raport cu înmulţirea şi că toate 
numerele din _H sint simetrizabile în raport cu operaţia indusă, 


„20. Fle M mulțimea matricelor A e MAR), 


o 
La, dcen. 
[ 


1) Dacă A, BS M, atunci ABM. 
2) Care sint elementele simetrizabile ale lui M în raport cu operaţia indusă ? 


| 28. Determinaţi elementele simetrizabile in raport cu înmulţirea modulo 12 din Rus. 


23.  Examinind tabla inmulțirii modulo 8, deduceţi că pentru ecuaţia a Qx 000, cu 
a be Ru a 40, sint posibile numai cazurile ; 
1) nu are nici o soluţie în Re 
“ 2) are o singură soluţie în &,; 
3) are două soluţii în 8, 
4) are patru soluţii în A, 
Daţi cite un exemplu de astfel de ecuaţie pentru fiecare tip. 


24. Găsiţi toate soiuţiile din Rus ale sistemului de ecuaţii liniare 


39zetev=u, 
[ee dat dA 10. 
.". 


25, Fie n >0 un număr întreg și 
M = (a, bla, ez, (a,m=1. 
1) Dacă-(a, b), (ema, ad+to em; 
2) Legea de compoziţie „e* definită prin M prin: 
(a, bete, d) = (ac, ad + de) 
este comutativă şi asociativă. 
3) Determinaţi elementul neutru și elementele simetrizabile. 
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26%. Pe o mulţime M se dă o lege de compoziţie asociativă 
M x MM, (a, pay 


Presupunem că Ja S M astiel incit y e aMa = (aza| z = M), Wy e M. 
Arătaţi că o asemenea lege de compoziție admite element neutru. 


275. Fie „T“ şi „.L“ două legi de compoziţie pe mulţimea M, cu elemente neutre e respec- 
tiv e. Dacă oricare ar fi z, y, u, pe AM avem: $ 


eTWLuTD=&LwTuLw, 


atunci : 
e=e, 
2azTy=zLu va ysm. 
Salu=uLaz vz ps m. 


20%, Fie M o mulţime cu trei elemente. 
1) Gite legi de compoziţie se pot defini pe M? 
2) Cite dintre acestea sint comutative ? 
3) Cite admit element neutru ? 
Generalizare. 


29. Pe mulțimea punctelor unui plan II definim legea de compoziţie p:Il x II-I 


i A în raport cu B. 


1) Arâtaţi că e nu este asociativă și nici comutativă. 

2) Haportind punctele planului la un reper z,0z,, arătaţi că mulţimea Ha pune- 
telor planului de coordonate intregi este inclusă în orice parte stabilă T a lui Ilin ra- 
port cu care conţine punctele de coordonate (0, 0), (1, 0), (0, 1), (1, 1). 


20%. Fie M mulțimea tuturor secvenţelor de opt litere din altabetul latin, numite cuvinte de 
lungime 8 peste alfabetul latin. Dacă a, fi & M, definim cuvintele ef și of astfel : af 
este cuvintul format cu primele 5 litere ale lui a urmate de ultimele trei litere ale lui f, 
iar aog este cuvintul format din ultimele 4 litere ale lui a urmate de primele patru litere 
ale lui . Astfel, dacă a = aartbbed şi f = cesttrabb, atunci aefi = dartbabh şi cop 
= bbedestt. Arătaţi că legea de compoziţie me" este asociativă, iar „a* nu este asocia- 
tivă. Studiaţi comutativitatea. 


Capitolul III GRUPURI 


$ 1. MONOIZI 


iect studiul structurilor algebrice. Prin 
me nevidă M înzestrată cu una sau 
.„ care satisfac o listă specifică de pro- 


Algebra modernă are ca su 
structură algebrică se înţelege o mul 
mai multe legi de compoziţie e, y 
prietăţi, numite aziomele structurii. 

Prima structură algebrică pe care o introducem este structura de mo- 
noid. Prin monoid se înţelege un cuplu (M, e) format cu o mulţime nevidă M 
şi o lege de compoziţie definită pe M, 9: M x M — M, asociativă şi cu cle- 
ment neutru. Se mai spune că M este (formează) monoid în raport cu ope- 
raţia e. 

Mai sistematice, folosind de exemplu notația „e“ pentru legea de com- 
poziţie, definiţia monoidului se poate da astfel: 


1.1. Definiţie. O mulţime nevidă M este monoid în raport cu o lege de 
compoziţie definită pe M, 


, M x M = M, (2. 9) = zey 
dacă sint satisfăcute următoarele axiome : 
M,) (zey)az = za(ye2), vz.y.zeM; 


Ma) d e e M asttel încit cez — zece vze M. 


Dacă pentru legea de compoziţie p a monoidului se foloseşte una din 
notaţiile „e“, „*, „=* ete. ațunei în loc de (M, g) scriem (M, «), (M. +), 
(ML, -) ete. 

Adesea cuplul (M, e) se notează tot cu M ; în acest caz M se interpre- 
tează fie ca fiind cuplul (M. $). fie ca fiind mulțimea suport (subiacentă) a 
structurii de monoid. 

Ansamblul de condiţii M,, M, poartă numele de aziomele monoidului. 
Flementul e < M care satisface axioma M, este unic determinat (v. 'Teo- 
rema 6.2, Cap. II) şi se numeşte elementul neutru al monoidului M. 

Vom nota cu U(M) mulțimea elementelor lui M simetrizabile în raport 
cu operaţia acestuia. Cind M este dat în notație multiplicativă, elementele 
din U(M) se mai numesc încă şi unităţi ale monoidului M. 

Spunem că monoidul M este comulaliv dacă operaţia acestuia satisface 
şi axioma : 


M) ze — ek vie) le m) 


Exemple 


1. Adunarea numerelor este asociativă, comutativă şi admite pe 0 ca ele- 
ment neutru. Rezultă că (N, 4) este monoid comutativ, numit monoidul 
adiliv al numerelor naturale. De asemenea, (N, -) este monoid comutativ, 
numit monoidul multiplicaliv al numerelor naturale. 


2. Fie E o mulțime şi (E) mulţimea tuturor părților lui E. 


Cum : 
M) XUWUZ=XU(WYUZ, vX. Y.zeap) 
M,) BUX=xUaB=x, vx e aB) 

M;) XUY=YUX. vX,. Y, Ze a) 


rezultă că (8(E), U) este monoid comutativ. 
Analog, (8(E), ) este monoid comutativ. 
3. Fie E o mulțime şi (E) mulţimea tuturor funcţiitor [:E = E. Cum 
M,) (fog)oh = fo(g<h), vf. g.he s(B) 
M:) 1sef = fola =f, vfe s(B) 
rezultă că S(E) formează monoid în raport cu operaţia de compunere. 
Dacă E are cel puţin două elemente, atunci (SE), e) nu este monoid 
comutativ (v. tabla operaţiei lui S(E) cind E = (1, 2); Cap. II, $3). 
Să observăm că într-un monoid M sint adevărate toate rezultatele 
obţinute în Cap. IL în legătură cu elementele simetrizabile. 
Dacă a e M detinim inductiv puterile lui a cu exponenţi numere 
naturale astfel : 


a=e, a a =aa, a: —aa, .... a" aia, ..., 


sau mai condensat prin 
el 


1.2. Teoremă. Oricare ar fi numerele naturale m şi n avem: , 


e dacă n =0, ? 
a" !-a dacă n >0. 


== ant! 


Der-onstraţie. Este suficient să arătăm că pentru m fixat. afirmațiile 
din enunţ sînt adevărate oricare ar fi n e N. Cum i 


am-a0 = a” a» = amo 


(ame —e = a0 = an-e, 


afirmaţiile din enunț sint adevărate pentru n 
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Presupunem că n >0 şi că afirmaţiile din enunţ sint adevărate pentru 


n — 1. Atunci: 
ana” — an(a*-1-a) — (am -a"-ba 


amtn-iq — amrn 


zi 


(an) = (amn--an = ann-beam = amina = am. 


Analog, dacă legea de compoziţie a monoidului M este dată â! 
multiplii na ai lui a, cu n e N, asttel: 


tă [) dacă n =0 
e (n —1)a-ta dacă n >0. 
Rezultatul din teorema precedentă se transcrie aditiv astfel : 


, definim 


| ma E nai (at) a n ne) (rama, Vima iN 


Exerciţii rezolvate 


R —1| Fie Ar mulţimea tuturor matricelor A e M(Z) de forma: 


A =([€ ra cez. 
o 


Y) Să se arate că M este o parte stabilă a lui M+(Z) în raport cu înmul- 
țirea matricelor şi că formează monoid în raport cu operaţia indusă. 
2) Determinaţi elementele simetrizabile ale monoidului M. 


Solufie, 1) Fie A, Be M4(2). 


ae 0 lare 


iPad LPR na -ARA 2 eta 


Rezultă că M este o parte stabilă a lui M„(Z) în raport cu înmulțirea matricelor. 


Cum 
o 
= oa 
o. 


rezultă că operaţia indusă pe PI aimite elerent neutru, anume pe £. Operația indusă este 
şi asociativă căci inmulțirea matricelur este asociativă. Rezultă că (M, -) este monoid. 

2) Presupunem că A e 1(M). Atunci există Be M astiel incit AB = BA 
Cum 


Avem : 


1 = dei E) == det AB) = dei(A) det(B) 
şi det(A), det(8) sint numere întregi, rezultă că det(A) = «-1, deci 
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Cum a, b S Z rezultă că ab = ducă a = 1, b=1saua= 1, b= 1 șiab = -L dacă 
D= Usaua 1, b = 1. Aşadar, dacă A S U(M) atunci A este egală cu una din 


(NEA ae (ti datei) e: 


sînt elemente inversabile ale monoidului M, inversele ” 


matricel 


Reciproc, matricele din lista precedeni 
lor fiind respectiv matricele : 


(i e! 2 asc 1 3) te dă i 
pa 3) (39 2) (oi a) re eat 
după cum uşor se poate verifica. 


|n — 2] Fie £ o mulţime nevidă şi fe S(2). Următoarele afirmaţii 
sint echivalente : 

a) f este element simetrizabil al monoidului (F(E), ») ; 

b) f este funcţie bijectivă. 

Enumeraţi elementele simetrizabile ale monoidului (F(E), «), unde 
(152, 3). 
Solulie. a) => b). Cum / este element simetrizabil, există gre (E) asttel incit: P 


fog = gol = 1e- 
Rezultă că f este funcţie bijectivă (v. Ex. R—1, Cap. 
b)= a). Cum f: E— E este funcţie bijectivă, pentru orice y e [i există x & E unic 
determinat astiel incit y = [(3). Detinim g: E— E prin: 


mitzen) = VusE. 


Avem : 
(few) = Ro) = Do) = => tu), vyet 


(oa) = Ar) = 000) = x = 1), Vae 
de unde ij 
foa = gof = in 


deci f este element simetrizabil al monoidului (F(E), 5). 
Presupunem că (1, 2, 3) si [e B(B). Gu convenţia de la $ 3, cap, II, funcţia [se 


poate da prin: 


r 


( 1 2 a ) 
ro. ro 

Evident, S(£2) are 3 + 3 x 3 = 27 elemente, f fiind simetrizabil (= bijectiv) ducă şi numai 
dacă valorile sale f(1), [(2), [(3) reproduc, într-o ordine arbitrară, numerele 1, 2, 3. Avem deci 

31 = 6 elemente simetrizabile, anume : | 


Aşadar U(SF() = fe, a, me a Br): 
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$ 2. DEFINIȚIA GRUPULUI. 
EXEMPLE 


Noţiunea de grup ocupă un loc central printre structurile algebrice. 
Teoria grupurilor are în esenţă o sursă unică : studiul, în raport cu operaţia 
de compunere, al funcţiilor bijective ale unei mulțimi în ea însăşi. 

Definiţia noțiunii de grup se dă imediat cu ajutorul celei de monoid : 
un monoid G cu proprietatea că orice element z  G este simetrizabil (în 
raport cu operaţia acestuia) se numeşte grup. Mai precis: 


2.1, Definiţie. Un cuplu (G. «) format cu o mulțime nevidă G şi cu o lege 
de compoziţie pe 


GxG—G, (az, 9) = zey 


se numeşte grup dacă sînt satistăcute următoarele axiome : 


G.)  (aze)ez = ze(yez). va. y.zeG; 
Ga) deeG astiel încit cez —zee =z, vzeG; 
G) vaza, are astfel incit z'ez —zex —e. 


Elementul e e G, a cărui existenţă este asigurată de axioma G,, este 
unic determinat (v. Teorema 6.2, Cap. 71) şi se numeşte elementul neutru 
al grupului G. Elementul a” a cărui existenţă este asigurată de axioma Ga 
pentru orice z & G, este unic determinat (v. $7, Cap. II) şi se numeşte sime- 
tricul lui z ; în notația multiplicativă punem a” — "1, iar în notația aditivă 
punem a! — —z, numit inversul, respectiv opusul lui z. 

Ansamblul de condiţii G,, G, şi Gas poartă numele de aziomele grupului. 
Dacă în plus este satisfăcută şi axioma : . 


G) zey = poz, vize, 


atunci cuplul (G, +) se numeşte grup comutativ sau grup abelian. 


Exemple 


1. Grupul permutărilor. Fie L — (1, 2, 3). 


Să notăm cu (6, mulțimea tuturor funcţiilor bijective de la [2 la E. 
Folosind convenţia de i 


: dia 
Inel, a 
dia ai 

a = a 
(, 5.2 


deci &, = fe, o. n.a. B.yt. 


ul 
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Cum compusa a două funcţii bijective este o funcţie bijectivă 
(vw. Teorema 2.2, Gap. 1) rezultă că S, este o parte stabilă a lui SE) 
în raport cu compunerea funcţiilor. 

Să alcătuim tabla operaţiei induse pe S, de către compunerea 


funcţiilor, operație numită compunerea permutărilor de trei obiecte. 
„| »e Ci Pa a 
e s io ma PIN 
ara Se, Ra o Bi 
mii mi eo "6 m la 
a| « 8 xy e s x 
B| 8 x « x e so 
Di Sa 1 Ba m e 


Tabla grupului &. 


Avem, de exemplu, gca =y. În adevăr, 
(aa) (1) = a(a(1)) = a(1) =2 =v(1), 
(aca) (2) — a(a(2)) = a(3) =1 = x(2), 
(aa) (3) = a(a(3)) = a(2) =3 = y(3) 


de unde goe =y. 


[] 
[| 


Cum compunerea funcţiilor este asociativă şi Ip= ee, rezultă că 
(Sa, o) este monoid. Se observă pe tabla operaţiei lui &, că orice ele- 
ment din S, este simetrizabil, anume : 


ei =e, 01 =r, xl =, =, pli=fB,yi=y. 


Rezultă că (Ey. «) este grup, numit grupul permutărilor, de trei 
obiecte sau încă grupul simetric de grad 3. Din tabla operaţiei lui S, re- 
zultă că acesta nu este grup comutativ. 

Analog, dacă n>l şi E=(1, 2, ....n) atunci mulţimea S, a fupe- 
țiilor bijective de la £ la E formează grup în raport cu operaţia de com- 
punere a funcţiilor ; (S,, «) se numeşte grupul permutărilor de n obiecte 
sau grupul simetric de grad n. 


Grupul lui Klein. Fie E 


RXR şi A: (Ip, a, pe), unde, vşiw 


sint urmiâtoarele funcţii de la E la E (v. fig IIl.!); 
u:BE=E, (7) = (ue =) 
a(r) —Pa Ta) 
az) = (ace —za), 
x R. 


+2 


ET] 


1 

i 

i 

Dute) =txp- ad 


Fig. MIA. 


Dacă compunem două funcţii din 3 se obţine tot o funcţie din 3. 
De exemplu, avem ue = w. În adevăr, pentru orice z SE, z =(x,, ze), 
avem: 


(usb) (2) = ulo(2) — u((—zue a) = (zu —za) = (a), 


de unde usw = w. Să alcătuim tabla operației indusă pe 3 de către com- 
punerea funcţiilor din s(£). 


ui Iaz _u vw 


Id tz u vw 
ui a da me 
mult Stupid vă 
ZA | Dat i 


Tabla grupului Klein. 


Gum compunerea funcţiilor este asociativă şi 1  S, rezultă că 
(3, ») este monoid. Se observă pe tabla operaţiei lui 3 că orice. element 
din 3 este simetrizabil, anume : 


1 le, ui =u, vol =v,wl!=w. 


Așadar (3, «) este geup, numit grupul lui Kiein. Din tabla op 
se deduce că grupul lui Klein este coimulantv. $ m că 
grupului % siât funcţii bijective. Ace riticu 
observind că usi = lg, vev — lg, io 
de la Ex, R—1, Cap. 1. 


serv! 


Grupul (a, O) al resturilor modulo n. Fie n —4 şi Su — (0, 1, 2, 3). 
Se știe că £, este o parte stabilă a lui Z în raport cu adunarea modulo d. 
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Să alcătuim tabla operaţiei induse. 


ac) Eta lee e aaa 
oja aa 3, 
Hp a 1510 
21| 2:50 i 
pă PETOT sia 


Tabla grupului (8, 9). 


Operația indusă pe.8, de către adunarea modulo 4 este asociativă 
(v. $8, Gap. 11). Din tabla acestei operaţii rezultă că admite pe 0 ca ele- 
ment neutru, că este comutativă și că orice element din S, este sime- 
trizabil în raport cu operaţia indusă : 


—0 =0, —1 =3, —2=2, —3=1. 


Aşadar, (4, ) este grup abelian. Analog se arată că (8, ) este 
grup abelian, unde 3, = (0, 1,2, ....,n —1) iar „O“ este operaţia in- 
dusă pe 8, de către adunarea modulo n, numit grupul resturilor modulo n. 


4. Din proprietăţile adunării şi înmulţirii numerelor, menţionate în Cap. 1, 
Ş 1, rezultă că 


(ZA Q n, (RA şi (Ch) 


sint grupuri abeliene, numite respectiv grupul adiliv al numerelor întregi, 
raţionale, reale, complexe. 


De asemenea, notind 
Q* = 0.10), R* — RN40) şi Ce = CN40), 
atunci 
(Q*. 2), (Re. şi (0, -) 


sînt grupuri abeliene, numite respectiv grupul multiplicaliv al numerelor 
raţionale, reale, complexe dilerite de zero. 


$ 3. REGULI DE CALCUL INTR-UN GRUP 


1 orice grup este monoid, ulul algebric cu elementele unui grup 
beneticiază d» toute regulile valabile pentru legile de compoziţie asociative 
şi cu element neutru (v. $1) 

Pe de altă parte, pentru grupuri avem o serie de reguli care nu sînt în- 
totdeauna aplicabile în cazul monoizilor. În esență, aceste reguli se funda- 
mentează pe proprietatea că orice element al unui grup este simetrizabil 
în raport cu operaţia acestuia. ă, 


Rai 


3.1. Teoremă. Într-un grup G sint adevărate regulile de simplificare 


la stinga şi la dreapta: 


aeb =asc=>b 


[ina Zeea = o 


respectiv 


Demonstraţie. Presupunem că pentru a, b, ce G avem asb — asc și 
fie a' simetricut elementului a. Avem: 


D = esb = (d'ea)eb = a'e(aed) = a'a(aec) — (a'sa)ec = cec =c, 
deci b = c, de unde rezultă că este adevărată regula de simplificare la stinga. 
Analog se demonstrează regula de simplificare la dreapta. 


3.2. Teoremă. Fie (G, +) un grup. Oricare ar fi a, b e G, ecuaţiile : 
aez —b şi pea =b 
le a' este sime- 


au soluţii unice în G, anume 2 — d'eb, respectiv y = bed, 
tricul lui a. 


Demonstraţie. Dacă +, şi za sint soluţii din G ale ecuaţiei asz — b, atunci 


ez, = b = aseza, 


deci dez, = aez, şi folosind regula de simplificare la stinga obţinem x, — za. 
Aşadar, ecuaţia aez — b are cel mult o soluţie în G. 
Fie z = d'eb, unde a este simetricul lui a. 
Avem : 
aez =ae(a'eb) — (aa')ab = ed — d, 


de unde rezultă că z = a'eb este soluţie (din G) a ecuaţiei aez = b, unică 
contorm primei părţi a demonstraţiei. Analog se arată că ecuaţia yea —.b 
admite soluţie unică, p = bea. 

Dacă grupul G este dat în notația aditivă (multiplicativă) atunci rezul- 
tatele din teoremele precedente se transcriu astfel : 


a+'b=aztesa br+a=c+a=b=e, 
a+z=bsz=(o0) +3, 
y+a=b=y=b+(—-a) = 


respectiv 
ab = ac sau ba —ca=b=c, 


ar = baz =ab, 
ya =b=y=ba. 
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Cum operaţia unui grup este asociativă şi cu element neutru, toate rezul- 
tatele din $ 1 sînt adevărate şi în cazul grupurilor. Astfel, dacă G este grup 
multiplicativ, a < G şi n e N, atunci punind 
dacă n =0 
dacă n >0 


avem: 


ama mat, (a =a", vm,neN. 


Pentru elementele unui grup putem defini şi puteri ale acestora cu expo- 
nenţi numere întregi negative, după cum urmează. 

Dacă a<Gşin <Z,n <0, atunci —n > 0, deci are sens a" precum 
şi inversul acestuia, anume (a")1. Punem deci: 


ant (an), vnez,n=<0 


mn (am) Damn. vm,nez 


O cale de demonstraţie a acestei afirmaţii este reducerea la cazul expo- 
nenţilor nenegitivi, care a fost dejă demonstrat (v. $ 1). 

Astfel, dacă m <0 şi n <0 avem: 
ana — (a-m-i(a 

Presupunem că m > 0, n =0. Dacă m > |n | există r > 0 astfel încît 
m = —n +r şi atunci 


şi avem: 


1 = (anca moi = (aomom)-i = (atm) = amtn, 


- 


amar = artt-man — ara-n(a) = am+n 


ş.a.m.d. 
Dacă grupul G este dat în notație aditivă, atunci cele de mai sus devin 
proprietăţi pentru multiplii îniregi ai elementelor lui G : 


| ma + na = (m + ma, n(ma) = (ama, v m, n e 2 


Cum pentru orice a e G şi n e Z avem 


ama 


rezultă că: 


Analog, în notație aditivă avem: 


| n) = oma. vas â, nez| 
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. Exerciţii rezolvate 


R —1| Fie ze boii E cua Arătaţi că 


Liciu ci e, vnez. 


2% 


Soluţie. Cum e = cos 27. + i sin ZF, avem: 


e: = cos 27 + isin2n =1 


Observind că m: — n = (n — în(n + 1), rezultă că m —n se divide cu 3, deci 
n? — n = 3q, cu q e Z. Dar e este element al grupului (C*, -) și folosind regulile de calcukeu 
puterile întregi ale unui element dintr-un grup multiplicaliv, avem : 


ni = pmti — eat-ei = (e3)tei 


2 | Arătaţi că în orice linie (coloană) a tablei operaţiei unui grup G 


cu un număr finit de elemente, fiecare element al lui G apare o dată şi numai 
o singură dată. 
Soluţie. Presupunem că operaţia grupului G este notată multiplicativ şi că G= (a, 


am o: duh, eu apa, pentru i pi j. Fie aeG. In linia lui a din tabla operaţiei grupului G 
apar elementele ; 


Aa Gaz, ---s aa ---s aaa: 


Dacă i pi j, atunei aa, şi aa. În adevăr, dacă aa, = aa,, prin simplificare cu a se obţine 
au = ay Gontradieţie. Rezultă că elementele aa,, aa, -.., aa, sint distincte, şi mai puţin or- 
dinea/ coincid cu au, as, -.-, aa 


| Rn —3 | Fie G un grup multiplicativ cu patru elemente, G = fe, a, d, c], 


unde e este elementul neutru., Alcătuiţi tabla operaţiei grupului G dacă se 
ştie că a — e şi 


-e. 


Solulie. Cunoscind că e este element neutru și câ a? = c* = e, în tabla operaţiei lui (E 
se pot completa următoarele poziţii : 


[ă 
Ea ea ie 
sii a 5: a 
ai [ine Iapa: 
> ho era aa 
diloiae 8 mata: 


Ca să nu avem repetiţii în linia lui a şi în coloana lui b, la intersecția acestora, nu putem 
pune a, e sau b, deci ab = e. Analog se arată apoi succesiv că ac = b, be — a, bb — ce, ba = 
ca = b,cb=a. 


4 


R —4 | Fie (G, -) un grup cu n elemente şi e elementul neutru al lui G. 
|R—4] şi 


1) Demonstraţi în cazul cind G este comutativ că 


"= VaeaG. 


2) Verificaţi această proprietate în cazul grupului S. 


Solulie. 1) Fie as, aa, ---» a, elementele grupului G şi fie a un element arbitrar din G. 
Contorm cu Ex. R—2, elementele 


aa, aa, ---, aa, 
coincid, mai puțin ordinea, cu au, as, ---, a, şi cum G este comutativ avem: 


aa; au = aasaas. aa, „san = aaa. ae 


Asadar : 
e(au-aa = dm) => aaa aa) 


şi prin simplificare se obține e = an. 


2) Grupul $, are 6 elemente, deci n = 6. 

Păstrind notaţiile folosite la $ 2, pentru elementele grupului G, și folosind tabla ope- 
vației grupului Ş, se obține 9? = e, ri „Be = exp = e. Astiel din tabla operaţiei 
grupului $, degucem : i 


=ea= 


a = ac0 = x, 0? = otog = mea =e. 
Avem : 


at aa. Biti mm (ati mă. aa ma es at: 


px = (a = e = e ete. 


nemareă. Se peate demonstra că rezultatul de la pet. 1) este adevărat și pentru grupuri 
mecomutative, aşa cum de altfel s-a verificat pentru grupul G.. 


$ 4. SUBGRUP. EXEMPLE 


Fizionomia unui grup G se descrie în esenţă cu ajutorul subgrupurilor 
sale : submulțimi nevide JI ale lui G cărora operaţia lui G le conferă, de ase- 
menea, o structură de grup. > 

Mai precis : | 

4.1. Definiţie. Fie (G, *) un grup. O submulțime nevidă HI a lui G se 
numeşte subgrup al lui G dacă sint satistăcute următoarele condiţii : 


1) vz,yeH=zeyelH; 
2) vazeHsxreH, 


unde a” este simetricul lui z (în raport cu operaţia lui G)- 


Dacă grupul G este dat în notația aditivă, atunci condiţiile 1) şi 2) 
din definiţia subgrupului se transcriu astfel : 


! DvayeHsztueli; 
2) vrzeH>-zreH. 
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4.2. Peoremă. Fie (G, +) un grup; e elementul neutru al lui G şi HI 
un sugrup al G. Atunei : 

DeeH, 

2) 2 este grup în raport cu operaţia indusă pe ZI de către operația grupu- 
lui G. 

Demonstraţie. 1) Cum H 7 Z putem alege un element z e H. Din 2) 
rezultă că şi a e H și acum din 1) rezultă că e — z'sx e H. 

2) Să notăm-cu e operaţia grupului G, 9:G xG —G. Din 1) rezultă 


că H este o parte stabilă a lui G în raport cu operaţia ș. Fie q' legea de com- 
poziţie indusă pe H de ș, 


P:HxH-—H, (2, 9) = (a. atol, y). 


Evident ș! este asociativă (căci e este asociativă) și admite ca element 
neutru pe e e H. Dacă z e H, atunci simetricul său 2 în raport cu q se 
găseste în H, deci este simetric al lui x şi în raport cu ş”. Rezultă ca (H, ș') 
este grup. 


Exemple 


1. Fie (G, «) un grup, e elementul său neutru şi E — fe). Atunci E este sub- 
grup al lui G, numit subgrupul unitate. În adevăr, dacă z, y « E, atunci 
z=y =e, deci 


roy = ese =eceE, 
a = =eeE. 


Dacă G este dat în notație aditivă; atunci 0 — (0) este subgrup 

al lui G.numit subgrupul zero, 
2. Fie , grupul permutărilor de trei obiecte, 6, = fe. o. m, e BB, y)- 
Următoarele submulţimi ale lui £ 


E = te, Hu fe. o, ni, He = e, a), H = (e. Bj. He = (e. v) 


sînt subgrupuri ale lui Sa. Să facem verificare pentru H,. Din tabla ope» 
raţiei grupului &, se deduce că elementele lui J7, se compun conte 
tablei următoare Li 


a sala 


a 
fo: 
s| a x 
= e 


Se observă pe această tablă că H, este v parte stabilă a lui Gy în raport 


cu compunerea precum și cu operaţia de trecere la invers, deci II, este 
subgrup al lui &,. 
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3. Fie n > 0 un număr întreg şi nZ mulţimea tuturor multiplilor lui ri, 
uzi ţnh |h ez). 
Atunci nZ este subgrup al grupului (Z, +). În adevăr, dacă z. y = nZ, 
există n, k e 7 astiel încit x = nh, y —nk. Rezultă că 
z+p=nh+nk =an(h+k) e nz, | 
—(nh) = n(—n) e uz. : 


deci nz. este subgrui al lui (Z. +) 


Fie (6. -) un gru. v e şin >0. Spunem că a este element de prd ni 
ai grupului & d; lase, hm, 2 sase OI 


=e 


Exerciţii rezolvate 


1 | Să se determine ordinul pentru fiecare element al grupului Sa. 


Soluţie. Pentru elementele lui (3, păstrăm notaţiile de la $ 3. Folosind tabla operaţiei 
grupului Ş, aven 


ni <ape.ni=o00 = ne, ai = aica = noa =e 
deci o este element de ordin 5. Analog se arată că x este element de ordin 3. Cum zi =a, 
rezultă că a este element de ordin 2. Analog se arată că f şi y sint elemente de 


ordin 2. In fine, să observâm că intr-un grup G elementul neutru este singurul element de 
ordin : 


| n —2] tie a un eiement de ordin n al unui grup (G, -)- 


1) Arătaţi că Hudet ţe, a, a*, ..., a") este subgrup cu n elemente al 


lui G; 3 


2) Dacă it asicoa a cei iiala 22 atu nalt sata) eloment da axdia! n a] 
n n 


grupului (Ce, -) 
3) Dacă U, = ze C|z* —1], atunci U, este subgrup cu n elemente 

al ti (C, -), numit grupul rădăcinilor de ordin n ale unității ; 
4) Reprezentaţi geometric elementele grupului Ui (resp. U,, U;). 
Sotujie. 1) Fie î, ua H,z=ai, y= at, unde 0 &i,j<n. Fie q, rez astfel tnoli 
pi aing n Oran: Avemi 3 pala = at) = ati? = (an) ar m ma! mat a FĂ 


mai observăm că inversele elementelor e, a, «:, ..-, at”: sint respectiv e, ani, ar! 
a SH, deci FI este subgrup al lui G. 

Dacă a! = a!, unde si.j < n, atunci i = j. În adevăr, dacă î < j, atunci 0 <j — i-a 
aa: = alta: ceea ce nu este posibil căci ordinul lui « este n. Analou si 
arată că nu putem avea î > j. Deducem că elementele iui H, sint distincte. 


şi a-i 


2) Fie neN, 0 <h < n. Folosind formula lui Moivre, avem: 


în = [cos 22 «e tatm 22)” — cos 207, pom 22 


Deiucem că £! 4 1 pentru h = 1,2, ..., n — 1 şi [* — 1, deci E este element de ordin n al 
grupului (6%, -). 


3) Este suficient să arătăm că U, 


Hp = UD Ba ce, 


d îsin 2F.. Dacă = e HE, atunci 2 
n 


2 S Um. Aşadar Hp S U,. Fie acum 2 =cosp țising SU. Cum 7 =—1, rezultă că 
cos np + isinng = 1, deci np =2hr, cu heZ. Fie g, rez, astiel incit h=ng+r, 
osr<n. 


0 <r=n, de unde 2 = (fr = ar = 1, deci: 


Avem: 


n = cos 2AE + tsi 205 — ta = 
n [i 


et = (ere = tr e He, 


de unde U,s Hy. 


4) Se observă că reprezentind numerele complexe din U, punctele obținute sint virturile 
unui poligon regulat cu n laturi, cu centrul în origine şi cu un virt în punctul de coordonate 
(1,0) (0. frig. 1.2). 


% 


Fig. Uz. 


$ 5. MORFISME DE GRUPURI 


Numărul exemplelor de grupuri este considerabil şi din acest motiv 
se impune o clasificare a acestora. Două grupuri G şi T vor fi declarate ca 
fiind de acelaşi tip (izotipice) dacă sint la fel de bogate în elemente şi, mai 
puţin o bijecţie /:G — T, operaţiile celor două grupuri acţionează Îa fel 
asupra elementelor lui G, respectiv T. Mai precis: 

5.1. Definiţie. Fie (G. +) şi (T'. <) două grupuri. O aplicaţie bijectivă 
[:G — P se numeşte izomorfism de grupuri dacă este şi un morfism de 
urupuri, adică: TC) e TC A ai 

Spunem că un grup G este izomort cu un grup T, şi scriem G = T, dacă 
există cel puţin un izomortism f: G — T. În caz contrar spunem că grupul € 
nu este izomort cu grupul T şi scriem G = 7. 


Fig. IL3. 


Cu alţi termeni, grupul (G, «) este izomort cu grupul (TD, «) dacă există 
o aplicaţie wijectivă f- G — TD asttel încit oricare ar fi z, y e G imaginea 
[(zey) a compusului zey prin f este egală cu compusul /(2)-/(y) al imaginilor 
prin / ale lui z şi y (v. fig. 111.3); pe scurt: imaginea compusului este egală 
cu compusul imaginilor. A 

Dacă 6 și T sint grupuri finite cu cite n elemente, G — (a, ap, ..., aa), 
T = (bus Bis nene bal, iar f:G — T este aplicaţia bijectivă definită prin 


Ra) = d, 1sisn 


atunci / este izomortism dacă şi numai dacă pentru orice i şij, L <i.j sn, 
imaginea prin / a elementului aa, de la intersecția liniei lui a, cu coloana 
Iui a; din tabla operaţiei lui G coincide cu elementul bob, de la intersecţia 
liniei lui d; = f(a) cu coloana lui b, —f(a,) din tabla operației lui 
(. fig. UA). 

Spunem in acest caz că tablele operațiilor celor două grupuri sint la 
fel structurate (relativ la 7). | 

5.2. Teoremă. Fie (G, =) şi (T, =) două grupuri. Dacă [Gr 
este izomortism, atunci şi f-1: TD —+ G este izomortism. 

Demonstraţie. Fie u, v  T. Cum [ este aplicaţie bijectivă există z, y e G 
unic determinaţi astfel încit /(z) = u si [(y) = v. Contorm definiţiei aplica- 
ţiei /-1 avem fi(u) = şi fo) =y. 


Dar |! 
ue = [(z)-[(u) = Dzeu), 


Fig. UL. 
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de unice 


Puse) = zeu = Pe) 


şi cum /"! este aplicaţie bijectivă, rezultă că f-1 este izomorlism. 


Exemple 


1. Qt. +) = (M4, -). Grupul aditiv (R, -F) al numerelor reale este izororf 
cu grupul mulliplicativ (R+, -) al numerelor reale strict pozilive. 


În adevăr, fie ae R,a>0,azi şi f[:R=R$, 
MD =, vzeR. 
j Cum f este aplicație bijectivă şi 


Ra + 9) = av = aa" = (a) My). va, yeR, 
rezultă că / este izomorfism. 


Să observăm în acest caz că inversul izomortismului / este aplicaţia 
Rd i; 


[1(3) = logaz, VrER; 
şi avem: 
Pzy) = loga(zy) = loga 2 + log, 9 = [a + [pi vaz yeni. 
Intre două grupuri pot exista mai multe izomorfisme, în cazul de faţă 
“har o infinitate (la orice a >0, az 1, corespunde un izomortism). 
2 (0 = (04, -). Grupul aditiv (Q, +) al numerelor raţionale nu este 
izomorf cu grupul multiplicativ (Q4, :) al numerelor raţionale strict pozi ilive:. 


În ddevăr, dacă f[:Q — 05, este un izomortism între aceste două 
urupuri, există r e Q astfel incit f(r) = 2. Cum /(r2) e 0 şi 


-rm-r(5 +8) 1ES)-U)) 


rezultă că /2 

33. Dacă (G, «) şi (T, o) sint două grupuri cu cile Irei elemente, atunci G = T. 
tiu alte cuvinte, există un singur tip de grup cu trei elemente. 

În adevăr, fie G = fe, a, bj, T = 40, u, vi unde e şi 0 sînt elemen- 

tele neutre ale lui G şi T respectiv. Pentru că e şi 0 sint elemente neutre, 

în tablele: operaţiilor celor două grupuri putem completa următoarele 


= 9. Gontradieţie. 


poziţii : 
4 | e_u e CI a) 
CI FELII Ole ua v 
Bu a 0 ni in) car e 
E Ti haz Ec Ra CI | E ARE 
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Avem aea = b. În adevăr, nu putem avea asa =a căci a s-ar repela 
în linia sa. De asemenea, nu putem avea asa = e căci atunci, ca să evităm 
repetarea lui a și e în linia lui a, am fi obligaţi să punem a«b — b, ceea ce 
produce o repetare a lui b în coloana acestuia. 

Cum asa = b, pentru a evita repetarea elementelor lui G, în liniile şi 
coloanele tablei operaţiei acestuia, trebuie să avem asb =e, bea —e, 
bb —a. Analog, se completează tabla operaţiei lui T. 


*|e_a_b = |_0__u_w 
CI] Mei a 7d um 
ala e e o 0) 
Bar, a va oi || GR 


Detinind /:G — T prin f(e) =0, [(a) —u şi [(6) = v, rezultă că f este 
izomortism de grupuri căci / este aplicaţie bijectivă şi Lablele operaţiilor celor 
două grupuri sînt la fel structurate (relativ la /)- 

Renunţind la condiţia de bijectivitate din definiţia izomorfismului se 
obţine noţiunea mai generală de morfism (omomorfism) de grupuri, anume : 


5.3. “Definiţie. Fie (G, ») şi (T, =) două grupuri. O aplicaţie f:G- T 
eşte mortism de grupuri dacă 
Reza) = DI), vaze. 


Evident, orice izomortism de grupuri este morfism de grupuri. 
Aplicația f:Z — Ru de la grupul (7, +) la grupul (îi. E), 


fa) =a mod 4, vaez 


este un morfism de grupuri. În adevăr, dacă a, be Z, fie a, —a mod 4, 
îi =b mod 4. Există h, k e Z asttel incit: 


a=4h+a, b=4k+h 
şi conform Lemei 8.1 Gap. II avem: 
a9b=a 9. 


Rezultă că : 

fa + d) =(a+b) mod 4=a9b a 005 =f09[0), va, vez, 
deci / este mortism de grupuri. Se observă că f este mortism surjectiv dar 
nu este injectiv. 
Astfel : 


[7 =7 mod 4 =3 =19 mod 4 = f(19). 
„5-4, Teoremă. Fie (G, «) şi (T, =) două grupuri, e şi 0 elemerițele 
neutre ale lui G şi T respectiv. Dacă /:G — T este un mortism de grupuri, 
atunci :* 
1) f(e) =0; 
2) (az) = (fo) vaze, 
unde 2! este simetricul Jui z iar (/(2)) este simetrieul lui /(). 
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Demonstraţie. 1) Avem: 
e-f(e) = e) 
şi prin simplificare cu f(e) se ob 
2) Pentru orice z e G avem: 
0 = fe) = Pasa) = 1-a) 


deci 0 = f(z)ef(a') şi analog [(x')-f(2) = 0, de unde (/(2)) = f(z”). 
Fie G un grup. Un izomortism (mortism) f:(G — G se numeşte aulomor- 
fism (resp. endomorfism) al grupului G. 


Teae) = [(e)ef(e) 
e 9 = fo). 


Exerciţii rezolvate 

|n—1 | Fie (6, ») un grup cu patru elemente asttel incit z=— e, vzeG, 
unde e este elementul neutru. N 

1) Arătaţi că G = 3, unde 8 este grupul lui Klein (v. $ 3). 

2) Arătăţi că grupul (G, +) nu este izomort cu grupul (î, 0). 


Sotuţie. 1) Fie G = (e, a, b, e). Tablele operaţiilor grupurilor G și S sint (v. 535 și 
Ex. R-3, 54): 


“|_e_a_b_ e ol te u_v_w 
EI CET a IERI EPA E DI ELI 
ala e ce e mu ir wo 
Lă &._ xe e «a Li Li vw leu 
sila tor taia ml m ou ie 


Aplicația f: G — 3 definită prin f(€) = ta, [(a) = n, [(0) = o, [(c) = ww este izomorfism căci 
tablele operațiilor câlor două grupuri sint Ia fel de structurate (relativ 1a 7) 

2) În adevăr, să presupunem că există un izomortism /: G — SR, şi fie z e G astfel incit 
10) = 3. Atunci: 


0 = fo) = ha) = Dol) = 303 =2. 
Contradieţie. 


[Da 237 Aratati ca aplicaţia p:z = ee. 


fn) = cos p isin2if,. vn ez 
n n: 


este un morfism de la grupul (Z, +) la grupul (C*, -). = 
Determinaţi numerele z e Z asttel încit /(z) — 


Sotufie. Pentru orice h, k S Z avem: 


fi sp E) muicoa XE ENE pi atm ARE DE = eee 27, i sin ==) 
n n = n 


„(cas RES plata ai = RR) 
n n 


şi deci f este mortism de la grupul (Z, +) la grupul (C*, 
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"Se observă. că pentru z e Z avem f(2) = 1 dacă şi numai dacă 


cos 22% + isin 22 
n n 
ceea ce este posibil dacă şi numai dacă 
22 20, ks. 
n 


Rezultă că [(7) = 1 dacă şi numai dacă z=nk, FeZ, deci f(z) =1 dacă şi numai 
dacă n| 


R—3 | Pentru orice aSR, deti 


Arătaţi că: 
1) Mulțimea S(R) = (4, |a e R) este grup în raport cu compunerea 
funcţiilor. 
2) Grupul (R, +-) este izomort cu grupul (S(R), -). 
Soluţie. 1) Pentru a, b e R, avem tact 


IIR=R, la) +a, VzeR. 


= tașu- În adevăr, oricare ar fi ze R avem: 
(ta ote(z) => tat) = tal + D= ba = teșule), 


de unde fac/4 = faym deci compunerea funcţiilor induce o lege de compoziție pe SR) evident 
asoclativă şi cu element neutru, egal cu 1p= te e SR). 


Cum 


fast. aia) > fa > becara > l-aola, Va SR, 
Vasa, deci (S(R), o) este grup. 
R — SF(R), [(a) = ta, este bljectivă şi 


Na + b) => teva => taote = fab), Va, be. 


rezultă că 
2) Funcţia 


Exerciţii 


1 Fie M=zil= (a +bila, vez). 
1) Arătaţi că M este o parte stabilă a lui C în raport cu înmulțirea şi că formează 
monoid comutativ în raport cu operaţia indusă. pă 
2) Determinaţi elementele simetrizabile ale monoidului (M, :), 


2.  Arătaţi că corespondența (x, y)— xepitl(a + p) /(1 + ay) este o lege de compoziţie 
„pe intervalul G = 1) si câ (6, +) este arup abelian. 
3. Pie e = —1p2 +37 si G=(1, e, ee. 4 
1) Arătaţi că 6 este o parte stabilă a lui C în raport cu inmulţireă şi alcătuiți tâbla 
operatiei induse. - 
2) Deduceţi că (G, -) este grup abelian. 
4. Fie E=RNIO ŞI LEE, 1 Sit, N 


1 
Pta) = — e il) = — 
= 
1) Arătaţi că mulțimea G = (fu, fas fo fu) este stabilă în raport zu compunerea 
funcţiilor şi alcătuiți tabla operaţiei induse. 
2) Deduceţi că (G, c) este grup abelian. 


fi) = 


td) — ÎL, vzsE. 
z 
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10. 


13. 


“Ele E = RNO0, 1) şi f:E—E 1sis6, 


n = nn nai, 


„ vzeg. 


1) Arătaţi că mulțimea G-= (fi, fe fu fie fa fe) este stabilă în raport cu compu- 
merea funcţiilor şi alcătuiți tabla operației induse. 
2) Deduceţi că (G, o) este grup necomutativ. 


Fie G =10, co)N(1). Arătaţi că corespondența 


(a, 0) = are te v 


este o lege de compoziţie pe G şi că (G, =) este grup comutativ. 
Fie G=|-1,0),T=(-i, «0) şi următoarea lege de compoziţie pe R, 
u der 
(2, 0) ze zur. 

1) Arătaţi că G şi T sint părţi stabile ale lui R în raport cu legea de compoziţie 

2) Dacă „T*, şi „L* sint legile de compoziţie induse pe G respectiv T, de 
atunci (G, T) şi (T, L) sînt monoizi comutativi. 

3) Gare dintre monoizii (G, T) şi (T, L) este grup? 
Pe Z se definește legea de compoziţie 


p Zxz=ze oa ay 


Arătaţi că (Z, L) este grup abeliau. 
Pe G se defineşte legea de compoziţie 


Fie (G, +) un grup comutativ şi a e 
Gx GG, (3, aL pet epea. 


Arătaţi că (G, L) este grup. 
Fie (G, -) un grup cu proprietatea : 


dp = ep, 
Arătaţi că G este grup abelian. 
Fie (G, +) un grup cu proprietatea ; 


Arătaţi că G este grup abelian. 


Fie (G, 1.) si (G, T) două structuri de grup definite pe aceeaşi mulţime. Dacă legile de 
compoziție „1.“ şi „T* au același element neutru și 


zLu=eToTeTw, wauec 
nel: » 
ei marita vmue& ş 
da dusyue, x. ve â, 
a E) 1.3 
ile o, re 2 = PAR 
tati ( 1) (n ca 


Să se găsească £ e G, astiel incit oo — 


LĂ 


18. 


2. 
24. 
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e (e a) 


(£ cu % î 
2 Si Ă 
1) Arătaţi că at = e şi 7? = e, unde e este permutarea identică. 
2) Rezolvaţi în G, ecuaţiile: gior = șir! şi yogi*? = mt?, 
Fie (G, -) un grup și a, b SG astiel incit ab = ba. Să se arate că: 
m = ba, Vh,kez. 
Fie (G, :) un grup şi e elementul său neutru. Dacă elementele a, b = G satisfac condiţiile 


w=e, ab= ba 


atunci d? = e şi ab = ba. 


Fie (G, +) un grup și a SG. Arătaţi că funcţiile: + 
r:6=6G. Mas, vzeG : 
p:G=G, pa) = ama, vzec 


sint bijective. 


Fie n (a - MD A 


CEE 
(0 Ea 


1) Arătaţi că M„(Z) este grup în raport cu adunarea matricelor. 
2) H, si HI, sint subgrupuri ale grupului (M„(Z), +). 


1) Dacă 4, și H, sint subgrupuri ale unui grup G, atunci E, () H, este subgrup al lui G, 
2) Arătaţi că pentru subgrupurile 37 și 4Z ale grupului (Z, +) avem 


3Z N 47 = 2. 


H,= (i < m) 


Fie f:R— R o luncţie reală cu proprietatea că există cel puţin un număr 7 a RY astiel 
incit 


(40) fe+ D=, Vaze. - 


1) Arătaţi că mulțimea H a numerelor reale 7 cu proprietatea (+) este subgrup 
al grupului (R, +). 


2) Determinaţi acest subgrup cind 
a) fa) =sin2nz, VreR: 


1 sao 


DA) ţ x e RO 


Arătaţi că urupul (G, -) de la Ex. 3 este izomori cu grupul (fo O). 
Arătaţi că grupul lui Klein este izomort cu grupul (G, 2) de la Ex. 4. 

Arătaţi șă urupul (Ga o) este izomort cu grupul (G, 9) de la Ex. 5. 

Arătaţi =ă funcţia f: (0, c0)— (—1, 1), . i 


i, 
(40) ze 


„V ze(0, 00) 


este un izomortism de la grupul (R$, -) la grupul (G, +) de la lEx. 2. 


25. rieG (2 = ) şi pentru orice z, y SG fie 
i) (x (Mb) e pati roeota serice i 


Arătaţi că (G, «) este grup și că (G, =) = (R, (7 ) 
26. Fie n = [0050 pia BR (v. Ex. 6, Cap.) 
sin 0 cos0, 
3 G=18, 4, B, Ch unde E = Ru A = Rog B= Ra și C= Rm 


1) Arătati că G este o parte stabilă a lui M,(R) în raport cu inmulţirea și alcătuiți 
tabla operației induse. 4 
2) Deduceţi că (G, -) este grup și arătați că (G, -) = (Ru, o). 


27. Arătaţi că funcţia f:2—9, 
PR) = (—0, VE e Z, este mortism de la grupul (Z, +) 1 grupul (Q*, -). 


20. Vie E o mulțime cu două elemente, £: = (a, B). Pe mulțimea S(E) definim legea de com- 
poziţie „A*, numită diferența simetrică a două malţima . 


XA Y = (ANDUUNA, VA, re ap). 


1) Alcătuiţi tabla legii de compoziție „A“; 
2) Comparaţi tabla operaţiei „A” cu tabla grupului & al lui ISlein (+. $3) și inai- 
cați o funcţie bijectivă f: 3 — S(E) astfel incit; 
r [sey) = PAN), Va, ve; 
3) Deduceţi că (£(E), A) este grup. 
29, Fie E=R x R. Pentru orice fe R fie funcţia 
n:E—E, 


[că Do(orwrture „vase. 


Arătaţi că : 


= Pi fe 
2) Mulțimea G 

funcţiilor, 
(6 o)=(8, +) 


30%. Fie Rp 


cos 0 —sine se cos 0 sin 0" 
(3 cos 0)” sin 0 —cos0]” 


9 Bv. Ex. 6, Cap. D şi GE, A. B, U, V, W) unde 
= Bo. A = Rima B= Rimjsi U = Se V= Sana W = Sofa 


1) Arătati că G este parte stabilă a lui M„(R) în raport cu inmulţirea şi alcătuiți 
tabla operaţiei induse. 
2) Deduceţi că G este grup și că (G, -) = (Gu o). 


31%. Fie (G. -) un urup şi H o submulțime finită a lui G. Următoarele afirmaţii sint echiva- 
lente : 


DVzpeH=xwc<H; 
2) H este subgrup al lui G. 
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330. 


E 


ase. 


6. 


Fie G o mulţime şi G x GG, (2, 9) — ay o lege de compoziţie asociativă. Următoarele 
afirmații sint echivalente : 


15 (G, =) este grup: 
2) Va, b 6 există a, y e G astiel incit ax = b şi ya = b. 
Fie H o submulțime nevidă a lui Z. Următoarele afirmaţii sint echivalente : 


1) HI este subgrup al lui Z; 


2) 3 n >0 astiel incit H = nz. 


Fie = E. Arătaţi că există n 2 O asttel încit =* — 1 dacă şi numai dacă 
+ isin2rz, cu re 0, - 


Fie HI un subgrup cu n elemente al grupului (C*, -). Arătaţi că JI = U,, unde U, este 
grupul rădăcinilor de ordin n ale unităţii. 


cos 27 + 


Determinați automortismele grupului (Z, +). 


Capitolul IV INELE ŞI CORPURI 


$ 1. DEFINIȚIA INELULUI. EXEMPLE 


Vom studia: în continuare o nouă structură algebrică — structura de 
inel. Noţiunea de inel s-a degajat iniţial în cadrul teoriei numerelor, unde 
a apărut sub numele de inel de numere, prototipul fiind Z, luat împreună 
cu operaţiile de adunare și înmulţire a numerelor întregi, 


ZxZ-Z, a yoz+y, 


respectiv 
2x22, (pay. 


Ulterior, noţiunea de inel a avut numeroase aplicaţii în diferite domenii 
ale Algebrei (inele de polinoame, inele de matrice) în Analiză (inele de 
funcţii) în Logică (inele booleene) etc. 

1.1; Definiţie. O mulţime mevidă A, luntă împreună cu două legi de 
compoziţie (adunarea şi înmulțirea) 

AXA=A, Ge pozry 


şi 
AXA=A, (az, 9) ay, 


se numeşte inel dacă : 
G) (4, +) este grup abeliau, 
M) (A, -) este monoid, 
D) înmulţirea este distributivă faţă de adunare, anume : 

2(u +2) = ya, (yo =yz ze vziy,zea, 
Afirmația că (A, +) este grup abelian revine la faptul că adunarea inelului 
satisface axiomele : 

Gu) (+ ehz=z+ykz) va zecea, 

G) 30 A astfel încit0 pr =z +0 =zvzeA 
G3) vaze, ax =A astiel inci d +a =z +z =0, 
Ga), z-+y=phavz,yea. 


Afirmația că (A. -) esie moncid revinc la faptul că înmulțirea inelului 
satisface axiomele : 


M.) (zy)z =a(u2 vaz, y,zeaA, îi 
M, 3 1 e A asttel încît l-z =zx-l=z vaze. 


Vom spune că (4, +) este grupul aditiv al inelulvi A. Amnsaiublui de 
condiţii G,—G, M,, M: şi D poartă numele de aziomele inelului. Elemen- 


st 


tele 0 şi 1 sint unic determinate şi se numesc elemeniul zero, respectiv ele- 
mentul unitate al inelului A. Inelul A se numeşte finit dacă A are doar un 
număr finit de elemente. Elementele z E A simetrizabile în raport cu înmul- 
tirea lui A se numese elemente inversabile sau unităţi ale inelului A. 

Dacă înmulţirea inelului satisface încă și axioma: 

MA) 2y =zy vz,yeA 
spunem că A este inel comutaliv. 

Spunem că A este inei fără divizori ai lui zero dacă 


230 şi yrOsay 70. 


Un inel comutativ cu cel puţin două elemente şi fără divizori ai lui zero se 
numeşte domeniu de integritate. 


Exemple 


1. Inelul Z al întregilor raționali. Din proprietăţile adunării şi înmulţiri 
numerelor. întregi, enumerate în Cap. I, $ 1, rezultă că (Z, +, -) este 

„inel comutativ, numit inelul întregilor raţionali. 

2. Inelul Z[i) al întregilor lui Gauss. Fie Z[i] mulțimea tuturor numerelor 
complexe de forma a + bi, cu a, b e Z, numite întregi ai lui Gauss. Dacă 
a + bi şi c + di sint din Z[i], atunci 


(a + di) re +di) =(a +) +40 +di e Zi) 


(a + die + di) = (ace — bd) + (ad + do)i e ZII]. 

Rezultă că Z[i] este o parte stabilă a lui C în raport cu adunarea 

şi înmulțirea numerelor complexe. Evident, operaţiile induse verifică 
axiomele i, Ga, Mu Ms şi D. 
Cum 0 —0 +0-i şi 1 —=1 +F0-i, rezultă că aceste operaţii verifică şi 
axiomele G, şi Ma. În fine, pentru orice z e Z[i], = =a +ib, avem 
—z = (—a) p(—b)i e Z[i], deci este verificată şi axioma Ga. Aşadar 
ZIi] este inel comutativ în raport cu operaţiile induse pe Z[i] de adunarea 
şi înmulţirea numerelor complexe, numit inelul întregilor lui Gauss. 

3. Inelul (a, O. Q) al resturilor modulo n. Fie n un număr întreg pozitiv 
şi Bu = 40, 1,2, cn —1) CZ. Operaţiile induse pe 8, de adunarea 
şi înmulţirea modulo n satisfac axiomele inelului comutativ (v. $ 8, 

„Gap. 11). Aşadar, 8, este inel comutativ în raport cu adunarea şi înmul- 
ţirea modulo n, numit inelul resturilor modulo n. 

Un interes aparte, prin aplicaţiile pe care le are în diferite domenii 
ale tehnicii (aritmetica calculatoarelor, teoria codurilor) îl prezintă inelul 
(2. 9.0) 


elo_1 elo_1 
0o|o 1 0|0 0 
+ (ID DM! 1|0 1 


Tablele operaţiilor inelului & = 40, 1) 
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În inelul 3, avem 2 93 —0,4 83 —0, deci (Re, O. 9) este inel 
cu divizori ai lui zero. - 
4. (0, +.) (R, +, şi (C, +, -) sînt inele comutative (v. Cap. 1, $1). 
“Să observăm că pentru orice z 7 0 din O, R sau C există y 40 din Q, 
R respectiv C, asttel încit, 1. Inelele cu această proprietate supli- 
mentară vor fi studiate mai tirziu. 


5. Inelul matricelor pălralice. Fie A un inel. Inelul A poate fi oricare din 
inelele Z, Z[i], &,, Q ete. Notăm cu M,(A) mulțimea tuturor matricelor U 
pătratice de ordin 2 cu coeficienţi din A, 


U = (2 3) ay ea. 


da aa 


î; — (a sa) v=(e i) 
da Goe Da bea 
" detinim matricele U + V şi UV prin 


. U ya ( + bu aa + 2) e M,(4) 
dai F bea aaa + bas, 


Dacă U, Ve M(4), 


şi 
uvst(opi E auaba Guise + Guabaa 
dadu F aaaa  Gasbia + soba 
Matricele 0, E şi —U din M(A), 
[0 O, pf 0), _u(—au' —a 
0 0 oa dai ——aa 


se mumese respectiv malricea zero, matricea unitate, opusa matricei U. 


) e M,(4). 


Am amintit o serie de proprietăţi ale adunării şi inmulţirii matricelor 
din M(R). Demonstraţiile multora dintre ele se fac invocind proprietăţi 
ale adunării şi înmulţirii numerelor reale, care sînt de asemenea adevărate 
pentru adunarea și înmulţirea oricărui inel A. Din acest motiv, asemenea 


demonstrații pot fi reproduse şi pentru matricele din M,(A). Pe această 
cale se poate demonstra : - 


G) (U+V)+W=U+V+W), 

G)Oo+U=U+o=u, 

G) UTV s(-W) +u 0, 

6) U+V=V+u, 

M) (UWW = UVwW), 

M,) EU= UE =U, 

D) UV +W) UV +UW; (V+W)U =VU+WwU 
oricare ar fi U, V, We M,(4). 
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Rezultă că adunarea şi înmulţirea matricelor conferă lui M;(A4) o struc- 


tură de inel. 
La fel se organizează ca inel mulţimea M„(A) a matricelor pătratice 
de ordin n cu coeficienţi din A. 
Cînd n > 1, inelul M„(A) nu este comutativ şi are divizori ai lui zero. 
Astfel, dacă U, V e M+(8a), 


v=[i 3) v=(3 =) 
3 3 3 2, 


uv=[ia 3) 0 pasat et 1000382) _[0 0 
( s)la :) 3030303 pb ac (a E) 


deci inelul Ma(8) are divizori ai lui zero. 


atunci 


Ş$ 2. REGULI DE CALCUL INTR-UN INEL 


Calculul algebric cu elementele unui inel beneliciază de toate regulile 
date pentru grupuri şi monoizi dacă sînt implicate separat adunarea, respectiv 
înmulţirea inelului. În afară de acestea, într-un inel avem o serie de reguli 
de calcul specifice, care se referă la ansamblul celor două operaţii ale inelului. 


1. Pentru orice z e A avem: 20 =0z =0. În adevăr, fie y =20. Cum 
20 = z(0 +0) =20 +20, avem y=y+y. Atunci: 
0 =y+(- =Uy+rD+r(-W=y+u+ri—w)=y+0=y=20 
şi analog, 0z =0, 


2. Intr-un inel A en cel puţin două elemente avem 1 + 0. 
În adevăr, dacă 1 =0, atunci z =l17 —0z —0, de unde A = (0). 
Contradicţie | 


3. (regula semnelor). Oricare ar fi z, ye A. avem: (—x)y =r(—y) 
= —z3 şi (2 (9) =. 


În adevăr, 0 =07 = ((—2) +a)y = (—2y Pay = zy + (—x)y, de 


unde rezultă că (—z)y este opusul lui zy, deci (—z)y = —ay. Analog, 
2(—y) = —ay. În fine, (—z) (—y) = —a(—y)) = —(—z0) = ay 

4, (distributivitatea înmulțirii faţă de scădere). Oricare ar fi z, v, 2 ej 
avem : z(y —2) = ay 22 şi 9 —2)z uz — 2, 


Reamintim că y ++ (—2z) se notează cu p —z. Avem: 
, 
z(y — 2) = ay + (—2) =zy + a(—2) =ay — az 
şi analog (y —2)r =yz —zr. 
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5. Într-un inel A fără divizori ai lui zero, din zy — zz sau yz = zz, cu 2 ş 0, 
mezullă y =z. 


In adevăr, dacă zy = zz, atunci 
Z(y —2) =2y —2z2 =2y —2y =0 


şi cum z 7% 0 rezultă că y —z =0, deci y =2z. Analog, din yz =zz 
rezultă y = z. 


Arătaţi că într-un inel comutativ A avem: 


D (ar (a-b=a—, va, bea 
2) (a + 0 a: +25 pb, va, bea, 
unde 2ad =ab +ab (+. Cap: II, SI). 


Soluţie. Folosind distributivitatea Inmulţirii faţă de adunare şi apoi faţă de scădere 
vem': 


(a + ba — d) =a(a — d) + ba — d) =aa ab 4 da — = 
= — ab tab —b=a— bi, 


2) Contorm detiniţiei puterilor unui element şi distributivităţii inmulţirii faţă de adu- 
mare, avem : 


(a + = + barbat arata + bara = 
=a tab ab + bn =a + 20b + în, 


R --2| Fie A un inel comutativ cu proprietatea : 


(4) a+aţța=0, vaca. 

1) Arătaţi că (a +5) =a+b, va,bea; 

2) Arătaţi că inelele 8, şi M,(3) au proprietatea (2). 

Soluţie. 1) SA arătăm Ia început că într-un inel comutativ este adevărată formula 

(a+5p=a +3 + 3ab' + b, Va, bea. 
In adevăr, folosind rezultatul de la exerciţiul precedent, avem : 
(a + dp = (a + da + 5) = (a: + 200 + ba + d) = 
> (a* + 200 + ba + (a + 2ab + bb = a + 2a0d + ba + ad + 2ap + bi = 
= a + 3a'b + Sa + b. 


Dar 
3a'b = ab + ab + a: =0 
și analog 3ab* = 0, de unde (a + dph=a:+ d. 
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2) în inelul 8, avem: 


09000 = 000)e0 = 000 =0, 

19101 = (19091 =201=0, 

20202 = 202)02 = 102 =0, 
de unde apaga =0, vaca, 


Fie Us MR), U= ( s a, îc,deg, 


Tn inelul MR) avem: 


voveu = [1909 al ) e 
cecee dorea] bo o, 


$ 3. INELUL CLASELOR DE RESTURI MODULO n 
Fie n > 0 un număr întreg. Contorm teoremei impărțirii cu rest, pentru 
orice a e Z, există q, r e Z unic determinaţi astfel încît 3 
a=ng+r, Osr<n. 


Numărul unic determinat r din relaţia precedentă, numit restul împăr- 
irii lui a prin n, s-a notat cu a mod n şi s-a numit încă redusul modulo n 
al lui a (v. Cap. II, ŞI). 

Ca rezultat al împărțirii numerelor întregi prin n > O sint posibile res- 
turile : 


Di, 1 e o Pate dopah e 


Prin împărţirea lui a la n se obţine restul r dacă și numai dacă a este 
de forma nh -kr, cu h e Z. Mulţimile de numere 


(07-a Ge 
unde 
3 eZ|a mod n =0) = (nn |n ez) =nz 
[să eZ|a mod n =1) =(nh +i|hezi =nz +1 


eZla mod n =r) = (nh +r|hez) =nz+r 


eZla mon =n —1) =(nh +n —1|hez) = 
=nZ+n-—1 
se numesc clase de resturi modulo n. 
Aşadar, un număr întreg a aparţine clasei C, dacă şi numai dacă a îm- 
părţit la n dă restul r, 


ae Ca modn =r. 


În particular r < C, pentru r =0, 1, ..., n —1. Clasa de resturi C, 
se notează de regulă cu f. Aşadar 


—nZ +r.reţo, 1, ....n— 
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Să notăm cu Z, mulțimea claselor de resturi modulo n, alu 


aa a . 


E CR e MR i = 
Dacă a, $ e Z,, detinim suma d + Î şi produsul & î prin : 


rue e Dat a 
a+dStaei, abttagi. 


Se definesc astfel pe Z,, două legi de compozi 
Za X Za — Za (a, )—-a+6 
şi 
Za X Za = Za (d —aî, 
numite adunarea, respectiv înmulțirea claselor de resturi modulo n. 


entru n =6 avem Ze — (6, î, 3, 3, î, 8) şi tablele adunării 
claselor de resturi modulo 6 sint 


cul | ata ni ee le ca |iceiosiezt ja je PI 03 
dd sapa a ie î| 6 6566 
î| 4 8 si 406 îl 2 a 8 28 
3 a 3 ass 3] 6 sîscaa 
3| 3 ass îs 3lo 3036 
d 02:02 3 țân:a îlo î acas 
e |ipe Gaia sira See aaa 


3.3. Peoremă. Adunarea şi înmulţirea claselor de resturi modulo n 
aleră mulțimii Z, o structură de inel comutativ, numit inelul claselor de 


«i 


resturi modulo n. 

Demonstraţie. Să veriticăm axiomele inelului comutativ. În esență de- 
monstraţia se fundamentează pe faptul că A, = (0, 1, 2,..., n — 1) are 
o structură de inel comutativ în raport cu operaţiile induse pe £, de adu- 
narea şi înmulțirea modulo n (v. ex. 3, $ 1). De exemplu, axioma D se 
verifică astfel : 


ATA IA Aa E Ea EL Pai 
a(b + ce) =ab Be =a8(b080) =a09boa Be =aQbt+aQc— 


. =ab-+ac 


şi la fel se arată că G,, Ga, M, şi M, sînt verificate de adunarea şi înmul- 
ţirea claselor de resturi modulo n. 
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Cum 


e 


A Pi AAA A A 
„îa=IQa=a, vaez 


Ga =0ea 


rezultă că și axiomele G, şi M, sint verificate 


In fine, avem 
A aia. E era Să A i 
a+n—a=a0(n—a)=0, vaez„cuazo 


deci orice clasă a e Z„ este simetrizabilă în raport cu adunarea claselor de 
resturi modulo n 


PN Era va Sa 
—a n—a, vaeZ,, axs0 şi —0=0. 
Pi Pai 
3.4, Remarcă. Clasele de resturi modulo n au fost notate cu 6,î,..., ni — Î. Numerele 
i Po Pai 
0, 1,..., n — 1'se numesc reprezentanții canonici ai claselor de resturi 0, î, ..., n — Î respectiv. 


In aplicaţii este adesea preferabil să descriem clasele de resturi şi cu alte numere care 
aparțin acestora. În acest sens, pentru orice z & Z, se notează cu î clasa de resturi 
Cu 0 r<n asttel incit 2 e Cp; £ se numește clasa lui  modiilo n. 

Asadar, prin definiţie avem : 


(a) 


Asttel, dacă n = 5, atunci 


mod 5 = (5-5 + 2)mod5 


Smodd = Ca asă5 = 022) moă 5 = Go 2)moăb = Se zy 


Doe OS A 
25 = 25 mod5 =0e 


Spunem că numărul intreg x este congruent cu y modulo n, și scriem zmy (mod n) dacă şi numai 
Laz. 

n 
Din detiniţia (a) rezultă ca pentru orice z, y e Z avem: 


dacă n |z — y sau altfel scris 


(8) 3 = Deea mod n = y mod nsen|z — poe my (mod n). 


Să mai observăm că operaţiile cu clase de resturi date prin reprezentanţi arbitrari s 
pot efectua după regulili 


A a EI As 
[add z+y=z+ty, su=zu, Vays 


În adevăr, fie a =sz mod n, b=ymodn şi h, ke Z astiel incit: 
z=nh+a, p=nk+d. 
Atunci 
z+u=nh+Brla+ d ap = nm tak + 0) + ad. 
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Cum ab = (a + d) mod n și ab = (ab) mod n, acum din (6) şi Teorema 8.1, Cap. IL 
rezultă : 


soi idei Ie 
şi 


AA IAR ES ae 
2y=a0=a90=35=39. 


Ex n 
xere Ivat 


Fie Ma(Z,) inelul matricelor pătratice de ordin 2 cu coeficienţi 


din Ze şi U. V, E, X e Muz). 
) =-Q 02) 
îî 03, 


Sana, 3 
v= Ve 
5 4 1 
1) Calculaţi U+V şi UV; 

2) Determinaţi pe X astfel încît UX = E. Deduceţi că U este element 
inversabil al inelului M,(Z,). 

Solutie. 1) Avem: 


_ 


> 


Şi iB. 3.4 +3 6+î 5 6 
seta ie aa bei e pai 
5 + 1 2 5+1 4+2 o o 
şi 
ci i ba Eta n :) 
Lă + 1 2 5-3+s-1 5-1+4-2 1 1 
2) Avem 


ceea ce revine la: 


îa+sS=t îa+8=60 
. și b) 


Sa + x =6 Sa + = î. 

Să rezolvăm sistemul a). Să observăm că elementele inversabile ale inelului Ze sint își, 
(. tabla înmulțirii inelului Ze) şi că (îy: = î, 6): = $. Necunoseutele sistemului care au 
ca coeficienţi elemente inversabile din Z, pot fi exprimate în funcţie de celelalte. Astfel, este 


Posibil să facem aceasta cu necunoscuta « din a doua ecuaţie. Cum Y € Z,, în inelul Ze putem 
Tace calculul : 


4rr2r=ur2yr=0r= 
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Aşadar, adunind pe îy la fiecare termen al ecuaţiei a doua se obţine 


Sa =—âp 
de unde, prin înmulţire cu 6)-1 
56 = Sâ 


deci 


si în definitiv & = Îy. înlocuind în prima ecuaţie pe a cu ây aceasta devine 


îr=i 


deci y =$ și atunci « = îp=î1-5=â. 


Analog se rezolvă sistemul b) şi se obține i = 5, 3 = $, acei 


x 
i=i 
e 
„ww 
wm 
„o 


m > 
„o 


e vejaja sa arieajaţa 


avem XU = E.-Analog UX , deci U este element inversabil al inelului M,(Ze) şi 


:) 


|n — 2] Fie a ez. Arătaţi că â este element inversabil al ine- 
lului Z, dacă şi numai dacă a este relativ prim cu n; 

2) Determinaţi elementele inversabile ale inelului Ze şi rezolvaţi în 
inelul Z, ecuaţia Îz + â =—A 

Soluţie. 1) Presupunem că î este inversabilă în inelul Z,. Atunci există Î e Z, astre 
incit â 5 = î. Cum 


) 


A 
E ab 
avem ab =Î și din proprietatea (6) rezultă că numărul ab — 1 se divide prin n. Există 
deci k e Z asttel incit ab — 1 = nk. Asadar 
ab ink) = 


de unde (a, n) = 1, (v. $ 4, Cap. D. 
Reciproc, dacă (a, n) = 1, există h, k e Z asttel incit ah+nk=1 (v. $ 4, Cap. 1) 


A 2 Ce 
Cuin î = ah mă = Gh + RSR + 0 = an 


rezultă ca & este element inversabil al inelului Ze şi (4: = î. 
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2) Elementele inelului Z, sînt 6, î, Î,.-., 8 
Dintre numerele 0, 1, 2,..., 8 sint relativ prime cu 9 numerele 1, 2, 4, 5, 7 şi 8, deci ele- 


mentele inversabile ale inelului Z, sint î, 3, î, 6, ? şi 8. Din tabla înmulţiri inelului Ze 
se pot determina inversele acestor clase. 


Se constată că: (+ =1î, î: 
Ecuația dată se rezolvă astfel 


5, =, Sp D= 


Pi aa. cra Parca Pană 
fa =3+(o3=3+4+60—3=30+0—ă 


95 =3.0 +58 =30++3=f8. 


pi atunci 
PE SaRe 
== Cn == 8-8 


Pentru a determina inversele acestor clase mai putem proceda : 
2a—1 


tie În = îs Z,e2a a 1(mod 9) < pa m 5 (mod 9), deci = $; 


e 1 = fe Z,2045 = 1(mod 9) + szah 7 (mod 9), deci Î1=3; 


să 
1 
L] 


ne Ce Zuo5c m 1 (mod 9) e e pase m 2 (mod 9), deci fa =â; 


tie În = de Z,<7d m 1 (mod 9) e zada (mod 9), deci Îi =Â. 


Un cadru ideal pentru perfectarea calculelor algebrice este dat de ine- 
lele cu proprietatea că orice element diferit de O este simetrizabil în raport 
cu înmulţirea. Asemenea inele sint cunoscute sub numele de corpuri. Mai 
precis :_ 

4.1. Definiţie. Un inel K se numeşte corp dacă 0 4 1 şi orice element 
re K, 2 4 0, este simetrizabil în raport zu înmulţirea : 

Vz e K, zs+O0= 3r: e K asttel încît z-iz =zzi =. 


Un corp K se numeşte comutaliv dacă fumulţirea sa este comutativă. 


Proprietăţi 


1. Corpurile nu au divizori ai lui zero. În adevăr, dacă z, y e K, 240 

şi y 40, atunci zy 4 0 căci dacă zy —0 deducem 
y = L-y = (212)y = 229) = 20 —0, 

deci y —0. Contradicţie. 

2. Elementele diferite de zero dintr-un corp formează grup faţă de înmulțire. 
În adevăr, fie K un corp şi K* — KN(0J. Din proprietatea 1) rezultă 
că K* este o parte stabilă a lui K în raport cu înmulţirea. Cum 170, 
rezultă că 1 e K*. Deducem că operaţia indusă pe K* de înmulțirea lui K 
este asociativă şi admite pe 1 ca element nevtru Fie z e K*. Atunci z 70 
şi fie z-1 inversul său în raport cu înmulțirea lui K. Cum ziz —170, 
rezultă că 21 40, deci zi e K*. Evident, z-! este inversul lui z şi în 
raport cu operaţia indusă. Deci (K?, -) este grup, numit grupul multiplicativ 
al corpului K. 


ma 


4 
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Corpurile 9, R şi C. Din proprietăţile adunării şi înmulţirii numerelor 
(v. $ 1, Cap. 1) rezultă că (Q, +, -), (B, +. -) şi (C, +, -) sînt corpuri 
comutative, numite respectiv corpul numerelor raționale, corpul numerelor 
reale, corpul numerelor complexe. 


Corpurile de numere pătralice Q(/d). Fie d un întreg liber de pătrate şi 
Q(/d) = ţa + bV/ăla, vs 0). 
Dacă z, we Q(/d, z=a+bd, w=utovdeu a, b,u,veg, 


atunci 
z+w=(a+w+(b+wvd e 0(/d, 
zw = (au + dv) + (av + bu) /d e 0(/d) 


deci Q(1/d) este o parte stabilă a lui C în raport cu adunarea și înmul- 
ţirea. Observind că 0 =0 +0-/d e Q0(/d), 1 =1 +0:y/d e 0(/d 
se deduce ușor că Q(/d) este inel comutativ în raport cu operaţiile induse 
pe Q(+/d) de adunarea şi înmulţirea lui C. Pentru a dovedi că Q(/d 
este corp mai rămîne să arătăm că pentru orice z = Q(/d), z=a+ 
+ bd, 2 4 0, există z' e Q(/d) astfel încit zz =1. 

Dacă 2 i O, atunci a + 0 sau b 3 0. Rezultă că a: —db: 7 0 (dacă 
a — db: —0 şi b —0 deducem și a =0, iar dacă a: —db*! —0 şi b 40 
deducem /d e Q, ambele situaţii fiind contradictorii, 


Fie 
a Li i o 
oa aa VI UD 
şi avem: 


zz =. 


Rezultă că Q(4/d) formează corp faţă de opera induse de adu- 
narea şi înmulţirea din C, numit corp de numere pătralice. Astfel Q(/2), 
Q(i), Q(/—5) ete. sint corpuri de numere pătratice. 

Inelele (Z, +, -) şi (Za, +, -) nu sînt corpuri. În adevăr, 2z ş 1 oricare 
ar fi z e Z, deci 2 nu este inversabil în raport cu înmulţirea lui Z. În 
inelul Z, avem Â- —0 şicum corpurile nu au divizori ai lui zero rezultă 
că (Ze +, -) nu este corp. 

Corpul Z al claselor de resturi modulo p. Fie p > 0 un număr prim. Atunci 
inelul Z, este corp. 

În adevăr, elementele lui Z, sint 


A Pai 
0; pi 


Pentru orice a <Z, 1 <a=<p avem (a, p) =1. 
În adevăr, p fiind prim, singurii divizori pozitivi ai lui'p sînt 1 şi p. 


Cum 1 <a = p, p nu divide pe a, deci a şi p admit un singur divizor 
comun pozitiv, anume pe 1. Atunci şi c.m.m.d.c. al lui a şi p este egal 
cu 1, deci (a, p) =1. Aplicind acum rezultatul de la Ex. R-—2, Ş 3, de- 


ducem că orice clasă â e Z,, î ş Î, este inversabilă în raport cu înmul- 
țirea, deci Z, este corp. În particular Z, este corp. Faptul că orice clasă 


aez,, â x 6, este inversabilă în raport cu înmulțirea se pbservă și 
pe tabla înmulţiri lui Zi: Di =î, În =5, a =3, Ga ză, 


+„|6 îâ sa o îs 
î|ă ta să îl6 6665 
îN| 304% gind 06 3) foaia ala 
aja sist îl |ioi a 208 
js pi i îlo sia 
Ai | oa 6 îlo îs 
Tabla adunării lui Za. Tabla înmulțirii lui ARI 


R —1| Un corp cu patru elemente. Fie K — 40, 1, a, bl unde 0,1,a, 


b = Ma(Ze), 


le are 5) 0) 


Arătaţi : 


1, K este o parte stabilă a lui M,(Z,)-în raport cu adunarea şi înmul- 


ţirea matricelor şi alcătuiți tablele operaţiilor induse. 


2. Operaţiile induse conferă lui K o structură de corp comutativ. 


Solujie. 1) Contorm definiţiei operaţiilor cu matrice, avem : 


î 8 6.î 2+60 6 i 
o 1 1 1 0+1 1+1 1 o 
117 Pat it ine i e pată E PRI 
2 = 0JA 45 0 Za deteri î.î+î.6 0 rai 
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Aşadar IL este o parte stabilă a lul M(Z+) în raport cu operaţiile de adunare şi înmulţire, 
tablele operaţiilor induse fiind: 


E ja iC ae cu pal) at SIL 
oȚ o a e o| oo o o 
sujimt 0: roza, E CD ic 
ai lugdi07..03 a a. 0 adi 
Dida 1.0. Dj 00 i e 


2) Cum adunarea și înmulţirea matricelor sint operaţii asociative, la fel vor fi și opera- 
ține induse pe K. Din același motiv operaţia indusă de înmulţire este distributivă în raport 
cu operaţia indusă de adunare. i 

Pe tabla adunării lui K se observă că această operaţie este comutativă, admite pe 0 ca 
element neutru și orice element din K are opus. Pe tabla înmulţiri lui K se observă că 
această operaţie este comutativă, admite pe 1 ca element neutru şi orice element din K 
diterit de O are invers. Aşadar (K, +, -) este corp comutativ. 


R_2|1) Teorema lui Fermat. Fie a, peZ, cu p>0 număr prim 


care nu divide pe a. Arătaţi că: 


az1=1 (mod p). 
Calculaţi a mod 7. 


Sotuţie. Ele Z; = ZpN(0)- Cum (Zi :) este un grup comutativ, din Ex. R—2, Gap, III, 
$ 3, rezultă: 


2) Fie a =—149: 


Pi, 
Dar cum p nu divide pe a rezultă că 


a mod pi 0, deci 


Deducemeă & e Z;, acei 


de unde a: a 1 (mod p). 
2) în corpul Ze, avem 


a 
138 2109007 = (7 + aomoă] = î. 


Cum 7 nu divide pe 2, conform teoremei lui Fermat avem 


20 = 1 (mod 7). Atunci în corpul Z, avem: Î = â = Îy, acei Î=î.: 


Dar 128 = 6-21 + 2, deci 
A La A 4 at Beat a aa a 
Taoă — (Goya = ym = Gat = (ph îi, 
de unde a mod 7 = 4. 
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$ 5. MORFISME DE INELE ŞI CORPURI 


Ca și în cazul grupurilor, noţiunea de izomorfism de inele (corpuri) 
constituie un criteriu de clasificare a inelelor (respectiv corpurilor), un cri- 
teriu de identificare a inelelor (respectiv corpurilor) cu aceleaşi proprietăţi 
algebrice. 

y 5.1. Definiţie. Pie A şi A' două inele. O aplicaţie bijeotivă f: A — A* 
se numeşte izamorfism de inele dacă 

D [iz + = +), 

2) fzy) = NON) 
oricare ar fi, z, ye a. = 

Vom spune că inelul A este izomort cu inelul A”, și scriem A = A”, dacă 
există cel puţin un izomortism f: A — A”. 

Să observăm că dacă /: A — Aj este un izomortism de inele, atunci 
FI) = W'. În adevăr, acest lucru decurge din surjectivitatea lui f căci dacă 
z' e A' atunci 2 —f(2) cu ze A, deci: 

RD = ADN = NU) = 10 = =200, 
de unde f(1) =. 

Renunţind la condiţia de bijectivitate asupra lui f în definiţia de mai 
sus și adăugind cerința : 

3 MD =r 
se obţine noţiunea de morfism (omomorțism) de in6le. 

Dacă f: A — A' este mortfism de inele, atunci din 1) rezultă că f este 
morfism de la grupul (A, +) la grupul (A', +). Contorm rezultatelor ob- 
ţinute pentru morfisme de grupuri, rezultă că : 

NO) =o0 
N-a) =—12 vzea. 

Cu un argument asemănător celui folosit la grupuri, se arată că dacă 

z e A este inversabil, atunci f(z) este element inversabil al lui A” şi 


Bz) = 0). 

Vom spune că o aplicaţie f: K — K' de la un corp K la un corp K' 
este izomorfism (morfism) de corpuri dacă f este izomortism (respectiv mor- 
fism) de inele de la K la K. 

Orice morfism de corpuri f: K — K' este injectiv. În adevăr, fie 
Zu ze K asttel încit f(z,) — f(zs) şi să notăm z —z, — zi. 

Avem : 

RD = Ra + (oz) = Ma) + A z 

+ Ma) 


= Da). + (— Bz) = Rat 
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Dacă z 7 0, atunci putem scrie 
1 = DU) = az) = DON) = 0fz) =0, 
Contradicţie, căci 1! ş 0. Rămine adevărat că z =0, deci zi = za, de unde 


rezultă că f este injectiv. 

Dacă A este un inel, atunci ca şi în cazul grupurilor, un izomortfism 
(mortism) Ț: A — A se numeşte automorfism (resp. endomorfism) al inelului A. 
Aceeaşi terminologie se foloseşte şi pentru corpuri. 


1. Aplicația f:Z — Ma(Z) 
fa) —(ş ”). va <z 


este un morfism injectiv de inele. În adevăr, pentru orice a, b e Z avem: 


neo" )-lo +0 ro +ro 


fab) -( E â) -( fe 2) = non 


ru) = ( ) 


Injectivitatea lui f este evidentă. 
2. Pentru orice ze C,z=a+bicua, be R, notăm cu 2 —a — bi con- 


jugatul lui 2. Aplicația 
[:C=cC, [2 =2, vzec 
este un automofism al corpului C. În adevăr 
[e +u) =7 Fo =2+2 =) +1) 
few) = za = 20 = [N(w) 
oricare ar fi z, we. 


(2), rezultă câ. f este surjectiv şi cum orice morfism de 


Fie K=(0, 1, a, b) corpul cu patru elemente dela Ex. R —1,$4. 


Arătaţi că : 
1) (ze zi, (7) pp, va yes K. 
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2) Aplicația f: K — K, f(z) = a*, va e K este automortism al corpului 
OK şi fa. Ș 
3) Dacă g st 1 este automortism al lui K, atunci g — f. 
Soluţie. 1) Din tabla adunării corpului K (v. $ 4) rezultă că: 
22 =2+2=0, vre. 
Cum corpul K este comutativ, pentru orice z, y e K, avem: 
Erp=erwerp=ze+prue+= avu 


= ray+w=mr (arat yi=z+oyrpizz pa 


și 
(ap) = (apa) = xutzv)) = Ap) = (av) = xatuo)) = ap) > (a) => zip. 
2) Folosind pct. 1, pentru orice z, y e K, avem: 
Me+p=etm=zarr=ro+rw 
și 
Dau) => (ap) = 2 = Nu). 
Hămine să arătăm că / este bijectiv. Folosind tabla inmulţirii corpului 1€ (v. $ 4) vato- 
rile aplicaţiei f pot fi date prin tabelul următor : 
z|o_1 a e 
ra=alo 1 sa 
Se observă astfel că f vi 1x și că f eate aplicaţie bijectivă. 
3) Cum g este mortism de cărpuri avem g(0) = 0 și g(1) = 1. Atunci, pentru ca ş şi în 
trebuie ca g(a) = b și g(5) = a, de unde g = f. 


| n —2] Fie x: mulţimea tuturor matricelor U Ss M,(R) de forma 
u-( Sete a ben. 
- —b a 
1) Arătaţi că mulțimea K este o parte stabilă a lui M+(R) în raport 
cu adunarea și înmulţirea matricelor şi că operaţiile induse conferă lui K 


o structură de corp. 
2c=K. 


Soluţie. 1) Fie U, ve K, 


(rd 


(EP 4 ee 2 (erou Pe: 


Avem : 


şi 
oi a sf oa ab aibe) 
minca) lesa ceh (Eee ie ea) 7 
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Se mai observă că 


s[e emo once, Ze 


și acum este limpede că operațiile induse satistac axiomele inelului. 
[i 
Pie UeK, Uzo, v=( E :) Cum Ug 0, avem ag 0 sau bi 0, deci 


m+hzo. 
Fie 
a 


Pa ab 


[3 a 
apara 
O verificare imediată arată că 
U'U=uUu: 


deci U este inversabilă şi U-: = U”. Așadar, K este corp. 
2) Fie zsc,z=a+bicua, bsR. Detinim 


a d) 
m=(_ er 
Dacă , wec,z=a+bdi,m=cetdi, atunci 
z+w=atorerd, 
zw = (ac — bd) + (ad + bei 


deci 
ate o+d ab e di 
e+o-(_aio rii Ep, + moro 
ac — bd ad + bey a d) e 
i (E heiereâa 3-( E = reno. 
Se mat observă că f este aplicaţie bijectivă. deci f este izomortism, de unde Cock. a 


Ş 6. POLINOAME CU COEFICIENȚI INTR-UN INEL COMUTATIV 


In clasa a X-a s-a dat o construcţie pentru polinoamele cu coeficienţi 
complecși. Sub forma zisă algebrică un polinom f cu coelicienţi complecși, 
într-o nedeterminată X, este o expresie de forma 

f=aotaX+ ax tt aX, 
unde a <€şin>0. 

S-a notat cu C[X] mulţimea tuturor polinoamelor cu coeficienţi com- 
plecşi în nedeterminata X. Dacă f, g e C[X]. f = at aX + aX + .--. 
gb biX+ buXIF... s-a definit egalitatea, suma şi produsul după 
cum urmează : 


f=g9ea = Pa ha 
f+ 9 = d) +a b)X tr (at BX +... 
[9 = dabe + (debit aibs)X + (obs + ab, + ab)? +... 
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și 


polinoamelor cu coe! 


Din lista proprietăților adunării şi înmulţii 
complecși, stabilite în clasa a X-a, rezultă : 

C[X] este inel comutativ în epocă cu operațiile de adunare şi înmullire 
a polinoamelor. 

În construcţia lui C[X], precum şi în demonstrațiile proprietăţilor ope- 
raţiilor cu polinoame, a intervenit. în mod esenţial, faptul că adunarea și 
înmulţirea numerelor complexe satisfac axiomele inelului comutativ. Din 

„ acest motiv putem înlocui pe C cu un inel comutativ oarecare A. Se obţine 
inelul comutativ A[X] al polinoamelor cu coeficienţi în A. Inelul A poate 
inelul Z al întregilor raţionali, inelul Z, al claselor de resturi modulo n etc. 
În particular A poate fi un corp comutativ, de exemplu O, R, C, Z,. p număr 
prim. Obţinem astfel inelele de polinoame 
ZIXI, ZalX), Q[XI, RLX], CX], ZX] 


cu coeficienți în Z, Z. Q, R, C, Z, respectiv. 
Fie fe ALX], f=a+aX+...khaXi +... . Elementul a, SA 
se numeşte coeficientul de rang i al polinomului f. Dacă a, — 0, atunci ter- 
menul OXt poate fi omis, iar dacă a, — 1, atunci termenul 1 X! poate fi 
seris simplu Xf. Dacă / este diferit de polinomul 0, atunci există n > 0 
astfel încit a, 70 şi a, =0, Vi > n. În aceste condiţii f va fi scris de re- 
gulă după cum urmează : 
fat aX...k aaX. 
Numărul n = max fila, 4 0) se numeşte gradul polinomului f, notat cu 
grad f, iar'a, se numește coeficientul dominant al lui f. Prin definiţie, poli- 
nomul 0 are gradul — co. 
Fie [, gs AlX] f=ataX+...kaX, 
aa 9 = bot BX. bmXm 
cu a, 40, bn 40. Pentru'a face o pa presupunem că n > m. Atunci 
DĂ 9 =(a+ d) + (a + b)X +... + (am + bm)Xm + 
+ amanti +. aX 


şi 
Ta = aobo + (ab, + aibă +. „4, P= bDX ee aabm ăn”, 
de unde 
grad(f-+ 9) < max fgrad f, grad g) 
şi 
grad (79) < grad f+ grad g. 
Formulele de mai sus rămîn adevărate şi atunci cînd f —0 sau 9 =0. 
Dacă n = m şi a = — ba, atunci în prima formulă avem inegalitatea strictă. 
Dacă [40 şi 9 40, iar A este inel fără divizori ai lui zero, atunci 
Ta 10 căci din a, 40 şi bm 40 deducem că anbm +0. Mai mult, în 
abest caz 
grad (f9) = grad f-+ grad g. 
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graâ(/9) = grad f + grad 9. Yf, 9 = ALX]. 


Fie A un inel comutativ, fEA(X], [= a +aX +... +raX” şizea. 
Elementul f(z) e A, 


MEL a + az +... ka 
se numeşte valoarea polinomului f în punctul z. 


remă. Valoarea sumei (produsul 


Demonstraţie. Dacă f =ao + aX + aX: +... bo trhă + bx + 
+ „2, atunci pentru orice z e A avem: 


Da) + 92) = (00 + az + ar pa) (Bo baz kr baz +...) = 
= (a + 8) + (a td ratb) +. (+9) 


fata) = (ao + az + aaz? + (bo biz + baz +.) = 
= aobe + (dobu -+ aud) + (aobz + asbi -+ aabo)zi +... = ([9)(2). 
Fie f e A[X]. Asociind fiecărui element z & A valoarea /(2) a polino- 
mului f în punctul z se obţine o funcţie f:A — A, 
Ja) =, vre 4, | 
numită funcţia polinomială asociată lui f. ză 
Zerourile funcţiei polinomiale ] : A — A asociată polinomului f e ALX] 
se numesc rădăcini (din A) ale lui f. Cu alte cuvinte, un element a e A se 
numeşte rădăcină (din A) a polinomului f e A[X] dacă valoarea lui f în 
punctul a este egală cu 0, deci f(a) =0. i 


1. Fie fe BX], [=7 —6X + X*, atunci funcţia polinomială asociată 
lui f este funcţia reală de o variabilă reală /:R — R, 
Ja = =7 —6z +a, vzeR. 
Rădăcinile (din R) ale polinomului f sînt 
233 + [E 7 =3 +ă. 
Funcţiile polinomiale asociate polinoamelor cu coeficienţi reali sint 
studiate în Analiză. 
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2. Dacă f, ge ZX], [= x +âx: 4 x +î, g=xi pr îx pÎ (coeti- 
cienţii nespeciticaţi sînt egali cu Î) atunci funcţiile polinomiale asociate 
Î:Za — Za, Ş:Za — Za pot fi descrise prin valorile lor în orice z e Za 
folosind tabelele : 


3 16 
î î 


[CE tă 
—|w 


Se vede în acest caz că f 3 g şi totuşi f =3. 
Să mai observăm că polinoamele f şi g nu au rădăcini în Za. 

3. Polinomul f =2X —7 e Z[X] nu are rădăcini în Z. În adevăr, dacă 
pentru a = Z avem f(a) =0, atunci 2a —7 =0, deci 2a = 7. Dar 2a 
este par şi 7 este impar. Contradicţie. 

4. Orice polinom / de grad 1 cu coeficienţi dintr-un corp comutativ K'admite 
o rădăcină în K. În adevăr, fie fe K[X], f=a +bX, undea, be K, 
b 40. Fie c = —biare K. Atunci 


Do) =a + be =a + W(—ba) =a — bbia =a —a =0. 


5. Rădăcinile în Z, ale polinomului f e ZX], [= X: + î sint Î şi 3. în 
adevăr, funcţia polinomială asociată, /:Z, —Z, ia valorile date în 
tabelul : 


=|6 33824 
m|îâ663 


Fie K un corp comutativ. Corpul K poate fi de exemplu C, R, O, Z,, 
p. număr prim. Teorema de mai jos a fost demonstrată în clasa a X-a 
în cazul K = C şi demonstraţia s-a bazat în esenţă pe faptul că orice 
număr complex 2 7 0 are invers faţă de; înmulțire. Din acest motiv 
rezultatul rămîne adevărat dacă în loc de C luăm un corp comutativ K 
oarecare. Așadar : 


| există po linoam ni term in nte 


[= gq+r. grad grad g 


Polinoamele q şi r se numesc cîlul respectiv restul împări 
prin g. 


Exembu 


di f 


Fie f, ge ZX], [= 30 + âx x x pâx 3, px 


+3X FÎ. Să se afle citul şi restul împărțirii Iui f prin g. 
Coeficientul dominant al citului este elementul a < Z, care înmulțit 
cu coeficientul dominant al lui g dă coeficientul dominant al lui f. Deci 


a =3, de unde a =â. 


6-— Matematică—algebră, cl. a XII-a 81 


Folosind tablele operaţiilor corpului Z, şi organizarea uzuală a calculelor 
din algoritmul împărţirii polinoamelor, avem : 
îs dx x + xx +3 îx2 + ÂxX +1 
îx5 — Îxe + Xe îX2 + Xe Axă 
Je îxe  îxs + âxa4+âx+â 
Frei cu ară 
DX AX + X 
x3 + ÎX2 + dx +2 
Sea + îx + 3X 


p îx+âx+â 
3x: + x +â 
PA as 


Rezultă că q =ÂX + X:+ ÎX+Î şi r=âX +3. Avem: 
gar = x x + î) x e ră + 2x+3 = 
— 30 + îxe + 3xe + 8x + îx + 3—7. 


Fie [, 9 e K(X]. Vom spune că polinomul g divide polinomul f şi scriem 
glf, dacă există q e K[X) astfel încit f —gq. Se mai spune în acest caz 
că'g este divizor sau factor al lui f în inelul K[X] sau că f este multiplu | 


al lui g în inelul K[X]. 
Calculul valorii f(a) a unui polinom f e K[X] într-un punct a e F—, 
poate fi făcut cu algoritmul împărțirii polinoamelor. În adevăr: _ x 


6.4. Teorema restului. Fie K un corp comutătiv, fe KIX] 
şi ae K. Atunci valoarea /(a) a polinomului. f în punctul a este-egalii cu 
restul împărţirii lui f prin X — a. 


Demonstraţie. Fie q, r e KLX] astfel încît 
fa) =(X— aur, grad r < grad (X— a) =1. 
Rezultă că r e K şi deci 
fa) —(X— a +1) (o) = (a — Data) + ra) =r(a) —r. 


ă a Teoremei 6.3 putem obţine o caracterizare a di- 
unui polinom, anume : 


6.5. Teorema factorului. (Bizout). Fie K un corp corhutativ, 
fe KUXI şi as K. Atunci polinomul X — a divide pe / dacă şi humai dacă 


ha) =0. 
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„ Tot.ca o consecii 
“vizorilot de grad L a 


Demonstrație. Evident X — a divide f dacă și numai dacă restul r al 
împărțirii este 0. Afirmația rezultă din faptul că r — f(a). 

mpărţirea unui polinom f e K[X] prin X — a (deci şi calculul valorii 
[(a)) se poate face cu schema Imi Horner. 


Exerciţii rezolvate 


R—1| Să se determine două polinoame f, 9 e Z[X) astfel încît 
fim 1 6X — 12X2+ 8X:. grad f=1 şi grad g = 


Solutie. Gontorm condiţiilor din enunţ avem f = a + aX, 9 = 
du bis Z, a 4 0 şi d, 4 0. Avem: 


TO => dada + (ab, + a4b)X + (ab, + a,b)X: + a,b,X! 
de unde, conform definiţiei egalităţii polinoamelor, deducem 


a DX + baX%, unde 


—1+ 6X — 12%: + 8%, 


ab = —1, 
ab, + ab = 6, 
! - dabu + ab, = — 12 


de unde a, = — 3, d, =4, bi= —4 deci f=1—2X și g=—1+4+4X —4X0, Cina 
do = — 1, bo = 1 56 găsește [= —U-42X şi g=1—4X 4, 


R—2 | Detenminaţi toate. polinoamele f e Za[X] astfel încît 
: P=6 şi grad p=1. 
Aceeași problemă pentru polinoamele inelului ZX). 
P 


Sotujie: Fie [= â + ÎX e zux], îx 6. cum pi = 0 rezultă că 


+ 200xX + Baxe 


a po + în ţ în) = 


şi deci, prin identiicazea 'coeticienţilor, avem : 


în =6, 
(599245 =6, j 
în=5. 
Dar Za = (6, î, î, 8) și 66, în 0, ff 
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Rezultă că soluţiile sistemului (S) sint (0, 6), (6, 2), &, 0) şi , Î). Cum Î e O, deducem 


că polinoamele căutate sint âX şi â + x. 
Observăm că Z, este corp, deci inelul Z,[ X] nu are divizori ai lui zero şi atunci din pi = 


rezultă f= 6. 
[n —3] rie pe za, = x +3x â. Sa se are cttui şi restul 
împărţirii lui f prin polinomul X + 3. 


A A 4 4 
= 5-3 = 5 acei x + = x-â 


Soluţie. Avem 3 = —Â deoarece — 
Și, folosind schema lui Horner 


deducem că g = X:+âx + și r=3=78). 


R—4| Fie fe ZX), fa +aX +... +a,X". Arătaţi că f se 


divide prin X Sa, dacă şi numai dacă f are un număr par de coeficienţi 
ax 6. 
Solaţie. Cum îÎ + î =, avem X + î= x — îi Dar 
Tata +... +a, 


i cum î + î = 6, rezuită că fÂ) = G dacă și numai dacă numărul coeficienţilor a, şi 0 este 
par. Se aplică apoi teorema factorului. = 


R —5 | Fie K un corp comutativ, fe K[X]şia, be K,axyb. 
1) Arătaţi că restul împărţirii polinomului f prin (X — a) (X — d) este 
pa x + af(d) — df(a) | 


fa 
a-—b 


? 


2) Dacă X —a|f, X—difşi ax d, atunci (X—a) (X—BIf. 


Soluție. 1) Cum gradul polinomului (X — a)(X — 3) este egal cu 2, restul împărțirii lui f 
prin g este de forma cX + d, cu e, de K, Fie gs K[X] asttel înclt 


DX — XX — bg rex +a. 


Deducem că f(a) = ca +-d și [(0) = ed +-d și cum a i b avem: c = (a — D“(f(a) — [(0)) 
Și d = (a — b“(ap(e) — bf(a)). 
2) Dacă X —al|f şi X — bl, atunci f(a) = [(5) =0. Se deduce că c=d= 
D= (X — a — ba 
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, deci 


$ 7. POLINOAME IKEDUCTIBILE, DESCOMBRI 
- MELOR ÎN PRODUS DE FACTORI 1REDUGTIRILA 


Fie K un corp comutativ şi K[X) inelul polinoamelor în nedetermi- 
nata X cu coeficienţi în K. Vom arăta că aritmetica inelului KUX] este în 
esenţă aceeaşi cu cea a inelului Z al întregilor raţionali. Șe ştie că pentru orice 
număr întreg a > 1 există numerele prime p. >0, 1'si n, unic deter. 
minate astiel. încit a = pps, ..., Pa. rezultat cunoscut sub. numele de feo- 
rema fundamentală a arilmelicii. 
Pentru polinoamele cu coeficienți într-un corp comutativ K, locul numerelor 
prime fiind luat de către polinoamele ireductibile (v. “Teorema 7.2) 


7.1. W5efi Fie K un corp ca ativ şi fe K4X] un polinom de 
grad n =0 em că Peste polinor lucti bit peste 1 dacă există 
dou polinoame g, î ALX] de grad strict mai mie ea n astfel încât [= gh 
În cnz contrar, spimem eă f este polinom ireductibil peste corpul 


Exemple 


1. Orice polinom de grad 1 din K[X] este ireductibil peste K. În adevăr, tie 
[= aX + bi a 0, un polinom de grad 1 din K[X]. Dacă f este reduc- 
tibil peste K există g, h e K[X], asttel încît 

[= 9h, grad 9<1, gradn<l. 
Evident g 40 şi h 40, de unde grad g = grad h =0. 
Obţinem 1 = grad / — grad (gh) — grad g + grad h =0 +0 =0. 
Contradicţie. Deci / este ireductibil peste K. 

3. "Dacă un polinom [e KIX] de grad n > 1 este ireductibil peste K, atunci f 
nu admite rădăcini în K. Reciproc, dacă un polinom f e K(X] de grad 2 
sau 3 nu admile rădăcini în K, atunci f este ireductibil peste K. 

În adevăr, dacă grad / =n >1 şi a e K este rădăcină a lui /, atunci 
conform tdoremei factorului X — a | f, deci există q e K[X] astfel încît 

D= (X — aq. 

CumX —a,q e K[(X]şigrad(X —a) =1 <n,gradq =n =i<n 
rezultă că / este reductibil peste K. 

Reciproc, presupunem că gradul lui f este 2 sau 3. Dacă f este reduc- 
tibil peste K, atunci f admite o rădăcină în K. In adevăr, fie g, h e K(X] 
astfel încît 

[= gh, grad g < grad f, grad n < grad f. 


Gum grad / — grad g + grad h, iar grad feste 2 sau 3, rezultă grad g — 1 
sau grad h — 1. Presupunem că grad g = 1. Atunci 9 =aX +5 e K[X], 
a 70. Fie c = —a"1b e K. Avem 
Fe) = g(e)n(c) — (a(—a5) + B)h(c)) = 0-h(0) =0. 
8 


Un rezultat asemănător este adevărat şi 


Asttel, polinomul f — X? — 2 = Q[X] este ireductibil peste Q. În 
adevăr, în caz contrar există a e Q astfel încît 0 = f(a) =—a* — 2, de 
unde /ă =a e Q. Contradicţie. 


Să observăm _că acelaşi polinom f — 
căci [= (X—V2 (X+ 2 şi X—/ 
Polinomul [= X: + ÂX24+ X+ î e ZX] este ireductibil peste 
corpul Za. În adevăr, grad f = 3 şi [09 —î x0.nî) —3 7 6.NÂ =î76. 
3. Polinoamele de grad 1 din CUX] sînt singurele polinoame ireductibile peste 
corpul C. În adevăr, din Exp. 1 rezultă că polinoamele de grad 1 din C[X] 
sînt ireductibile peste C. Fie acum / e C[X], astfel încit grad./> 1. 
Să arătăm că feste reductibil peste C. Contorm teoremei fundamentale 
a algebrei (d' Alembert-Gauss) există z e C astfel încit f(2) =0. Din 
Exp. 2 rezultă că / este reductibil peste C. 


4. Polinoamele de grad 1 şi polinoamele de grad 2 fără rădăcini reale din 
R(X) sint singurele polinoame ireductibile peste corpul R. Este suficient 
să arătăm că orice polinom f e R[XY ireductibil peste R şi de grad 
n > 1 este polinom de grad 2 fără rădăcini reale (v. Exp. 1 şi 2). Conform 
teoremei fundamentale a algebrei există 2 —ațib e C asttel încit 
[(2) =0. Avem b 40 căci în caz contrar 2 —a e R şi atunci far fi 
reductibil peste R (v. Exp. 2). 

Cum polinomul f are coeficienţi reali, avem şi [(£) =0, unde 2 = 
—a —ib. Deoarece R[X] C CX], avem f e C[X], [(2) =0, [(2) =0, 
deci în inelul C(X] polinomul / se divide prin X—z şi X — 2. Da 
b0, deci z 4 2 şi atunci (v. Ex. R—5, $ 6) deducem că polinoră 


X2 — 2 este reductibil peste R 
„X +2 e RIX]. 


(X — 2) (X— 2) = —2aX a + bi e RIX] 
divide pe f. Deducem că există 4 e R[X) astfel încit 

(o) [= (ăi —20X ++ bg. 

Dacă n > 2, atunci din (e) rezultă că / este reductibil peste R, contrar 
ipotezei. Aşadar, n = 2, q e R,q 7 0, de unde rezultă că / este un polinom 
de grad 2 fără rădăcini reale. 

Fie f, g e K[X]. Spunem că / este asociat în divizibilitate cu g şi scriem 
[= g, dacă există a e K, a 70, astiel încit f — ag. 


Putem acum enunţa următorul rezultat care generalizează la polinoame 
cu coeficienţi într-un corp comutativ teorema fundamentală a aritmeticii : 


72. Teorâmă. Fie K un corp comutativ şi fe K[X] un polinom 
de grad mai mare ca 0. Atunci 


1) fse descompune într-un produs finit de polinvame ireduetibile 
peste K. 
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2) Dacă /= - fa = [fi sint două descompuncri ale poline- 
ului f în produs finit de polinoame ireductibile, atunci m — m' şi există 
o permutare o e S,, asttel înctt fi — fa, t sim. 

Demonstraţie. Vom demonstra numai afirmaţia 1). Fie n — grad f. 
Dacă n — 1, atunci feste ireductibil peste K şi deci 1) este adevărat (printre 
produsele finite acceptăm şi produsele cu un singir factor). 

Presupunem că n > 1 şi că afirmaţia 1) este adevărată pentru poli 
noame de grad mai mic ca n. Dacă f este ireductibil atunci 1) este adevărat. 
În caz contrar există g, heK [X) asttel incit /— gh, grad 9 = n, grad h = n. 
Contorm ipotezei inducției g şi h sînt produse finite de polinoame ireduc- 
tibile peste K, deci şi / — gh este un produs finit de polinoame ireductibile 
peste K. 

7.3. Consecinţă. Orice polinom / = C[X] de grad mai mare ca 0 se repre- 
zintă ca produs finit de polinoame de grad 1 din C[X], unic determinate mai 
puţin ordinea şi o asociere în divizibilitate a factorilor. 

Demonstrație. Rezultă din Teorema 7.2 şi Exp. 4. 

7.4. Consecinţă. Orice polinom f e R[X] de grad mai mare en 0 se repre- 
zintă ea produs finit de polinoame din [A] de grad 1 sau de grad 2 fără rădă- 
cini reale, unie determinate mai puţin ordinea şi o asociere în divizibilitate 
a factorilor. > 

Demonstraţie. Rezultă din Teorema 7.2 şi Exp. 4. 


Exerciţii rezolvate 


peste O, R şi C poli- 


4 N — N? — 2X — 2 ştiind că admite rădăcina 2 -—7 


Să se descompună în factori ireductii 


1 


Salufie. Polinomul f avind coeficienţii reali, admite şi rădăcina 7 = — > — 4 
deci / se divide prin polinomul (X — 2)(X — = X2+X+1(v. Ex. R-5, $ 6). Obţinem: 
(a D= — 204 X+D. 


Cum rădăcinile polinomului X> + X + 1 sint complexe rezultă că X'+ X + 1 este 
ireductibil peste R şi cu atit mai mult peste Q. Am observat că X? — 2 este ireductibil peste Q 
(w. Exp..2)- Asadar, (1) este descompunerea lui f în factori ireductibili peste Q. Descom- 
punerile lui f în factori ireductibili peste R și C sint: 


1 = VA + VDO + x +. 
respectiv 


p= ce — vo e V2 [er Pe foc E). 
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i î 2 | Sa se descompună în factori ireductibili peste corpul Za poli- 


nomil p= x râx + x +3 e zalXI. 


Soluţie. Pentru a valorifica observaţiile făcute la Exp. 2, să cercetăm valorile f(x), z e Z. 
Avem : 


dia 


3 
[că 


deci [se divide prin X — Î = X + Î. Folosind schema lui Horner 


[Să 


20 aa 


> 


26 | 


- 
Ei 


obținem [= (X — ÎN(X + Î). Cum X* + 1 nu are rădăcini în Za rezultă că este ireduetibil 
peste Z,. Descompunerea căutată este f= (X — 1(X2 + 1) = (X + 20(X0 +1), 


R—2 | 1) Cite polinoame de grad cel mult 4 sint. în inelul Z,[X]? 


2) Să se găsească toate polinoamele de grad cel mult 4 ireductibile peste 
corpul Za. 


Soluţie. 1) Dacă fe Z,[X] are gradul cel mult 4, atunci 


D= ata + aaX + apX0 + aX* (a, e Zi). 


Cum pentru fiecare coeficient a, avem două posibilități, 6 sau î, din definiţia caută 
polinoamelor rezultă că avem 2* = 32 polinoame de grad cel mult 4. 


2) Singurele polinoame de grad 1 sint X, Î + X şi acestea sint ireductibile peste Ze 


(Exp 1). 

Un polinom ireductibil peste Z, de grad 2, 3 sau 4 are termenul liber egal cn Î căci altfel 
admite ca rădăcină pe 6 e Z, şi deci ar fi reductibil peste Z,. De asemenea, numărul coeficien- 
Wilor i Gai unui asemenea polinom este impar căci altfel ar admite pe î e Z, ca rădăcină 
(W. Ex. R-—4, $b) şi deci ar fi reductibil peste Z,. Singurele polinoame de grad 2 sau 3 care 
satisfac ambele condiţii sint Î + X + X5, D+ X + X3, Î + X2 4 X: şi conform cu obser: 
vaţiile de la Exp. 2 ele sint ireductibile peste Za. 

în tine, singurele polinoame de grad 1 care satisfac cele două condiţii sint î + X + Xs, 
Dap o i, Dr 0 Xa DXX X9 4 X4 şi île f unul dintre ele. Dacă f este 
reductibil, descompunerea sa în factori ireductibili nu poate conţine factori de gradul 1 căci 
atunci [(6) = 6 sau f(î) = 0. ceea ce am exclus. 

Acum este clar că descompunerea lui f nu poate conţine nici factori ireductibili de grad 3 
(eăci atunci ar conţine şi unul de grad 1). Atunci descompunerea lui f conţine numai factori 
ireductibili de grad 2. Cum î+ X + X* este singurul polinom ireductibil de grad 2, iar grad 
1=4, rezultă că 


îpr a. 
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Aşadar, polinoamele ireductibile de grad 4 sint Î + Xp Xe, + x Mir XX 
Pa, 


Remarcă. Polinoamele ireductibile peste corpul Z, au aplicaţii în teoria codurilor (v. $ 8, 
pet. 2). 


ALE CORPURILOR FINITE (facultativ) 


Să presupunem că Intr-o anumită zonă agricolă trebuie să comparăm productivitatea 
a patru hibrizi de porumb : A, B, C și D. Pentru testarea acestora dispunem de un teren în 
Tormă de pătrat. Se pune problema să organizăm de așa natură experimentul încit să reduceni 
erorile care pot fi introduse de variațiile de fertilitate a terenului. Putem compensa erorile care 
apar datorită variațiilor de fertilitate împărțind terenul în 16 parcele egale (v. fig. IV.1, a) 
şi cultivind ăpoi în fiecâre parcelă cite unul din hibrizii de porumb astfel încit în fiecare linie 
şi în fiecare coloană de parcele, flecare hibrid de porumb să fie cultivat o dată si numai o 
singură dată. 


SO ad 
90| VOL Sa. 9 
1 10 ba 
aia 8-01 
D1[P 6: tal sa 0. 

Li 
Fig. IV. 


Este posibilă o asemenea organizare a experimentului ? Să ne amintim că în tabla ope- 
raţiei unui grup orice element al grupului apare, pe fiecare linie şi fiecare coloană, o dată și 
numai o singură dată (v. Ex. R-—82, Cap. III, $ 3). Acum răspunsul la intrebarea pusă este 
evident. Considerăm tabla operaţiei unui grup cu patru elemente, de exemplu tabla adunării 
grupului aditiv al corpului de la Ex. R-—1,$ 4, pe care am reprodus-o îni fig. IV.1, b. Pe pozi- 
Şiile ocupate în (ablă de elementele 0, 1, a şi b punem A, B, C și D respectiv şi obținem organi- 
zarea dorită pentru experimentul nostru (v. fig. IV.1, c). 

Să ridicăm acum gradul de dificultate a problemei noastre. Anume, să presupunem că 
avem și patru tipuri de erbicide, a, f, y şi 3, pe care vrem să le folosim pe cele 16 parcele astfel 
incit ficeare hibrid de porumb să fie cuplat o dată și numai o singură dată cu fiecare tip de 
erbicid. . 


a | EI Aa] 8] cr]Da 
2 RESEI Bx]A43|Da|ce 
Ixlela ca] Dr] Ag] aj 
e |a]a | D8| Ca | Ba] ax 
a Lă 
Fig. IV2. 
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Dacă erbicidele sint folosite pe cele 16 parcele ca în figura IV.2, a, atunci cerința pusă este 
satisfăcută (v. fig. IV.2, d). Rămine să explicăm cum am stabilit modul de folosire a erbi- 
cidelor ca să fie satisfăcută condiţia pusă. 


ă dăm mai întii donă definiţii. 
> Fie M o mulțime cu n elemente. Un tablou L cu n linii și n coloane de elemente din M 


se numește pătrat tatin de ordin n peste mulțimea M dacă fiecare element al lui M apare 
o dată și numai o dată în fiecare linie și în fiecare coloană. 


Astrel, tabloul de la figura IV-1,c este pătrat latin de ordin 4 peste mulțimea M 
= (4,8, G, D), iar tabloul de la figura 1V.2, a este pătrat latin de ordin 4 peste mulţimea N = 
— (ar. Bus, 3)- Tabla operaţiei unui grup G cu n elemente este un pătrat latin de ordin ni peste G. 

Evident, pentru a forma un pătrat-laţin de ordin n peste o mulțime M cu n elemente 
avem nevoie de n „copii“ ale fiecărui element din M. 

Două pătrate latine de ordin n se numese ortogonale dacă prin suprapunere fiecare ele- 
ment al primului pâtrat latin se cuplează o dată și numai o singură dată cu fiecare element 
al celui de al doilea pătrat latin. 

Pătratul latin de la figura IV.1, e este ortogonal cu cel de Ja figura IV.2, a, altfel spus, 
prin suprapunere obținem elementele produsului cartezian M x N (v. fig. 1V.2, d). 

Dacă avem un corp cu n elemente, atunci sintem asiguraţi că există n —1 pătrate 
latine ortogânale două cite două. Mai precis 


Teorema, Fle K = (zu, Zuu-ese Zau) un corp cu n elemente, unde elementul 0 
s-a notat eu ze şi elementul 1 s-a notat cu a. Fle ua FON(0). Notâm cu L, tabloul 
cu n linii şi n colonne care ln Intersecţia liniei / eu coloana j Conţine elementul 


zi IE uz + 2 0 si, j<n. 


1) La pătrat latin de ordin ri peste. XC. 

2) Dacă u, v e ION(O), us v, atunci £, şi Le sint pătrațe latine ortogonal 

Demonstraţie 

1) Fie 2, si zf, două elemente de linia i a lui Zu, unde joi î. Dacă a, = at, atunci 
uzi 2 = uzi + ze Rezultă că a, = 2 deci j = t. Contradicţie. Rămine adevărat că pe 
Mnia i a lui Lu avem n elemente distincte din K. Gum |K] = n deducem că fiecare element 
al lui K apare o dată şi numai o singură dată pe linia î, Vi nt, 

Fie acum zf, și zi, două elemente de pe coloana j a lui Lu, unde îi 3. Dacă zi, aţy, 
atunci uz + zp = uz, + 2 Rezultă uz, = uz, şi cum ui 0, avem x, = 2, deci î =3, 
Contradicţie. Se deduce că pe coloana j a lui £, fiecare element al lui K apare o dată şi 
numai o singură dată. 

2) Presupunem că L, și [, nu sint ortogonale. Atunci există două poziţii distincte 
(, Î) si G, D unde după suprapunerea lui L, şi L, obținem același cuplu de elemente din K, 
adică (zi, zi) = (at, 21). Aşadar zţ, = zi, și i, = zii, adică uz, + 3 = uz, + ze şi va + 
+2, = vă, + zu. Scăzind termen cu termen ujtimele două egalităţi, obţinem (u — oz, — 
— 2) = 0. Cum ug v şi K este corp, deducem z, = z,, deci îi =3. Acum din uz, +2 = 
uz, + ze și i = 5, deducem că avem şi j =1, deci (î, j) = (3, 0. Contradicţie, 
să considerăm din nou tablele operaţiilor corpului K cu patru elemente de la Ex, 
R=1, 54. 


+L|LO Lab | O a pat 
o|'o ta o| oo o o 
41| 1 0 cesd 3 | oaia 2 
a|avoi a| oa 5-1 
5| dan Di] Io ua aa 


» Se notează cu |M| numărul elementelor mulțimii M. 
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Cum X are trei elemente diferite de O, anume 1, a şi 2, cu construcţia de la teorema pre- 
cedentă obținem trei pătrate latine £, La şi Ls de ordin 4 peste , ortogonale două cite 
două, anume : 


RE i -) 
Room 
ov»nas 
n -) 
son 
sans 
LE -) 
»a ce. 


a 
1 
Li 
[ti 


» esa 
onRnsn 
*oa = 


Cum zi, = 1-2, +2, 3 zu + 2, rezultă că L, provine direct din tabla adunării corpului X. 
Şi pătratele latine Za și Le pot fi completate folosind tabelele operaţiilor corpului KE. Astfel, 
pentru a completa linia a 3-a a lui La să observăm că zf, = az, + zj = a-a + zj. Din tabla 
înmulțirii lui E rezultă că a-a = d, deci 2, = dz 0Sj< 4. Aşadar, linia a 3-a a 
lui Za coincide cu linia lui & din țabla adunării lui K. 

Să observăm acum că înlocuind în Le elementele 0, 1, a și b cu a, fi, y şi respectiv, 
se obţine pătratul latin de la figura IV.2,a care este ortogonal cu cel de la figură IV.1,c, 
care la rindul său se obţine din Z, înlocuind pe 0, 1, ași beu A, B, C şi D respectiv. 

Intr-o problemă datind din 1779 L. Euler a conjecturat că este imposibil să fie aranjați 
1a v paradă 36 ie ofiţeri de şase grade diferite și provenind din şase regimente într-un careu 
cu 6 linii şi coloane, astfel încit în fiecare linie şi In fiecare coloană să [le reprezentat 
fiecare grad şi fiecare regiment. Evident, aceasta revine la a găsi două pătrate latine de ordin 6 
ortogonale. Abia în 1899 s-a demonstrat că nu există două pătrate latine de ordin 6 orto- 
gonale, 


2. CODIFICAREA MESAJELOR 


Fie A o mulțime cu două elemente, anume simbolurile O şi 1. Mulțimea A va fi nu- 
mită alfabet, iar simbolurile O şi 1 sint numite literele alfabetului A. Gu ajutorul literelor 
fabetului A putem forma 2" secvenţe diferite cu cite n termeni, 


Massa (ae A) 


numite; cuvinte de lungime n peste alfabetul A. Notăm cu D, mulţimea tuturor cuvintelor 
de lungime n peste alfabetul A. Dacă 2, y E Da 2 = asaup-:oe doors 9 = bebei Dao 
atunci numărul de indici i pentru care a, 4 b, se numeşte distanfa Hamming dintre cuvin- 
tele z și y şi va fi notată cu d(z, y). Se verifică usor că 


„Ar, p) s az, 2) + de, y), Va, pese De 


Avem 2: = 8 cuvinte de lungime 3 peste alfabetul 
A = 40, 1), anume 


D, = (000, 100, 010, 001, 110, Of1, 101, 111). 


Dacă z = 110 și y= 101, atunci d(z, p) =2. Gu- 
vintele din D, pot fi puse în corespondenţă biuni- 
vocă cu virturile unui cub ca în figura 1V.3, distanța 
Hamming dintre două virturi vecine fiind egală cu 1. 

Să presupunem că dispunem de un canal de 
transmisie care constă dintr-un sistem care permite 
să se vehiculeze secvențe de două semnale, mate- 
rializate în două nivele ale unui fenomen fizic (de 
exemplu tensiunea unei surse electrice), nivele pe 
care le punem în corespondenţă cu simbolurile O şi 1. Fig. IV.3. 


ui 


Datorită „zgomotului“ canalului de transmisie, cauzat de instabilitatea celor două nivele ale 
fenomenului fizic folosit, se poate recepționa 0 în loc de 1 sau 1 în loc de 0. Dacă în transmi: 
unui cuvint z & D, se fac r erori, atunci cuvintul recepționat y e D, se află la distanța 
Hamming r de cuvintul z (în r poziţii s-a recepționat 0 în loc de 1 sau 1 în loc de 0). Se pune 
problema detectării cuvintelor recepționate y care conţin erori şi, dacă este posibil, să corec- 


tăm erorile conţinute. O asemenea problematică face obiectul unei discipline relativ recente, 
cunoscută sub numele de teoria codurilor. Folosindu-se rezultate din teoria corpurilor finite 
au fost concepute numeroase coduri detectoare şi coduri corectoare de erori. 

Pentru a simplifica prezentarea, să presupunem că trebuie să transmitem un mesaj z 
dintr-o mulțime de 2” mesaje date prin cuvintele de lungime m peste alfabetul A = (0, 1). 
Dacă cuvintul recepționat y & D„ conţine erori, avem z 7 y şi deci y corespunde la un mesaj 
diterit de cel pe care am dorit să-l transmitem. O modalitate de a înlătura acest inconvenient 
este descrisă mai jos. 

Să presupunem că pentru un număr n > m se poate găsi o submulțime C a lui D, astfel 
incit 


ICI =2" și du, >t+1,Vu,veC,ugv. 


Cum | C| = 2" putem alege o bijecţie c: Da —+ C prin care codificăm mesajele date prin cu- 
vintele din Dm cu cuvinte de lungime n din C. Mulțimea C se numește cod, iar elementele sale 
cuvinte-cod. 

Fie z & C un cuvint cod și fie y & D, cuvintul recepționat corespunzător. Dacă în 
transmisia lui z s-au făcut cel mult £ erori, atunci d(z, y) St. Avem y € C și deci y poate fi 
detectat. În adevăr, dacă y e C atunci £ + 1 < d(z, y) St. Contradicţie. 

Mai mult, dacă au, 9) >2 +1, Vu, veC,uvv, atunci y poate fi chiar corectat. 
In adevăr, în aceste condiţii z este unicul cuvint-cod care satisface d(z, y) st, căci dacă 
pentru a e C, z' 4 z, avem de asemenea d(z, y) St, atunci 


2 +1 sa, 2) sar, rau, a) stti=2. 
Contradicţie. 
în cazul codurilor polinomiale codificarea mesajelor precum și recunoaşterea cuvinte- 
lor-cod se realizează prin prelucrări algebrice simple ale cuvintelor peste alfabetul A = (0;-1), 
Pentru a simplifica scrierea, vom nota elementele corpului Z, cu 0 şi 1. Cu această con 
venţie de notație, operaţiile corpului Z, sint 


+ |o_1 ei] 0 4 
[Il e o| o o 
ij 2-0 | basi 


Se observă că a ++ a = 0, Va e Za, de unde rezultă că f+f=0, Vf ZX]. Să notăm 
cu P, mulţimea tuturor polinoamelor / e Z,[X] de grad mai mic ca n. 


ata +... ham, (a. Z). 
Evident, | P„| = 2" iar aplicaţia 


(8) Da — Pre ua»: ama ae tară +... + apt 


este bijectivă. Fie me N, 0 < m <n şi fie p e Z,(X] un polinom de grad n — m. 
Deoarece un polinom f & P, se divide prin p dacă şi numai dacă există un polinom 
d & Pm astiel încit / = pg, rezultă că pentru mulţimea € a polinoamelor din P, care se divid 
prin p avem | | = 2". 
Submulțimea C a lui Da, formată cu cuvintele din D, care prin bijecţia (*) corespund 
polinoamelor din € se numeşte (n, m) — codul polinoamelor generat de p. Dacă f < €, atunci f 
e numeşte polinom-cod. - 
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Aşa cum s-a observat, capacitatea unui cod de a detecta şi corecta erori este dată de 
distanța minimă dintre cuvintele-cod. Prin alegerea adecvată a polinomului p pot îi obţinute 
coduri polinomiale cu bune performanţe în detectarea şi corectarea erorilor. 

Fie, de asemenea, bijecţia 
do) Pm = Pe Bobi coco Ba beti. +d, 


Dacă g S Pm, atunci g este numit polinom-mesaj. 
Există g, r S Z„[X] unic determinaţi asttel încit 
Xrng = pa tr, r e Pam 
Presupunem că r = cot eX ++...» + cm-ma X"i, e, e Za, şi fie 
Ir Xng cata Xe ot emma XR + Dn + 
Avem fe €. în adevăr, cum r + r =0, rezultă 
Pr Xrg ar pq+r= pg. 

Se observă că corespondența P„— €, g = f realizată mai sur este bijectivă. Așadar, 
de la mesaje la cuvintele-cod se trece astfel: mesajul b, Ba-+ trece prin bijecţia (**) 
în polinomul-mesaj g = de + BX +... + Bm-aX1 căruia îi corespunde polinomul-cod 
Tot eXt eee + emomaaĂ  BX3- pe... + DmoaX, unde rcekeX + 
en 4 en-m=uXn-P! este restul împărțirii lui X*-"g prin p. În fine, polinomul-cod f trece 
prin inversa bijecţiei (*) în cuvintul-eod exc, ... cxom-ubebis -.:5 Bm-a» Evident, un cuvint 
2 a Da = axa, -.+: an-a este în C dacă şi numai dacă polinomul a, + a4X +... -+- a„-aXnt 
se divide prin p. 

Ezercițiu. Fie C (6, 3) — codul polinomului generat de polinomul p=1+4+X+ Xe 
e ZX). 

1) Să se codifice mesajul 110; 

2) Care dintre cuvintele 111001 şi 110011 sint cuvinte-cod ? 

3) Arătaţi că orice cuvint recepționat y care conţine cel mult două erori poate fi detectat 
şi poate fi corectat dacă conţine numai o eroare. 

Soluție. 1) Mesajului 110 îi corespunde prin (**) polinomul-mesaj g = 1+ X, deci 
Xrong = Xe ++ X) = X> + X*. Făcind împărțirea cu rest a polinomului X> + X+ prin 
polinomul p = 1 ++ X ++ X în inelul ZX] se obţine restul r = 1 + X». Așadar, polinomul-cod 
corespunzător lui g = 1 + X este 

Pr Xp Xa Xa, 


mi, 


= SP mari 


căruia fi corespunde cuvintul-cod 101110. 

2) Cuvintului 111001 din D, îi corespunde prin (*) polinomul [= 14 X ++ Xp Xe. 
Se constată că p divide f, deci 111001 este cuvint-cod. 

Cuvintului 110011 îi corespunde prin (*) polinomul f = 1 + X + X+ + X* care împărțit 
la p dă restul X. Aşadar, p nu divide f, deci 110011 nu este cuvint-cod. 

3) Mesajele în (6, 3)-codul polinomial sint cuvintele din D,, deci 000, 100, 010, 001, 110, 
101, 011, 111. Procodind ca la pet. 1) cuvintele-cod corespunzătoare sînt 000000, 110100, 
011010, 141001, 101110, 001101, 100011, 010111. Cum | C| = 8 prin Ci = 28 verificări directe 
se constată că d(u, v) =3=2x1+1, w,reC,ugb». 


Exerciţii 


). Pe mulţimea A=Z x Z definim ale, de compoziţie : 
(a, ac = (a +e,d+d 
(a, 2) (e, d) SEE (ac + 3ba, ad + de). 
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Fie ac și 


Arătaţi că aceste legi de compoziţie conferă mulţimii A o structură de incl comutativ 


şi tără divizori ai lui zero. 
Pe mulțimea Z a numerelor întregi definim legile de compoziţie : 


det 
= Lyitz+u+s, vzpez 


aer 
zToSazy+3z+3y+6, vaz, ez. 


Arătaţi că: 
1 (Z, L) este grup abeltan. 

2) (7, T) este monoid comutativ. 
3) TUL) = (eTplaTa 
Deduceţi că (Z, |. T) este inel comutativ fără divizori al lui zero 
inversabile ale acestui inel 

z=z, aaa, vzez. 

1) Arătaţi că se pot defini în mod unic două legi de compoziţie „1 * şi „1 


incit : 


vaz. yzez 
Determinaţi elementele 


* pe Z, asttel 


Rz+ D= OLLI Va, yez 
Fzy) = MOT ID, Vaz, yez. 
2) Arătaţi că (Z, 1, T) este inel comutativ și fără divizori ai lui zero, elementele sale 


inversabile fiind 1 —a, —1—a. 
3) Cind a = 3, comparaţi rezultatul cu cel de la Ex. 2. 


: FE SR 


Arătaţi că A este o parte stabilă a lui M„(Z) în raport cu adunarea şi Inmulţireă matri- 
celor și că formează inel comutativ Şi fără divizori ai lui zero în raport cu operațiile 


induse. N = 
Pe mulțimea A = Z x Z definim legile de compoziţie: ” 


der 
(a, B+ (e DS (are, 0+d), 
(a, d) (e, d) 28 (ac, da). ? 
Arătaţi că aceste legi de compoziţie conferă mulțimii A o' structură de inel comutatiw 
cu divizori ai lui zero. Care sint elementele inversabile ale acestui inel? 
Fie A, şi A, două inele. Pe mulțimea A = A, X A, definim legile de compoziţie : 


(ass a) + (Bus 2055 (a + bu as + d, 
3) E (ase cab). 
1) Arătaţi că A are o structură de inel în raport cu aceste legi de compoziţie (A este 


numit produsuls direct al lui A, cu As). 3 
2) Arătaţi că A este comutativ dacă și numai dacă A, şi A, sint inele comutative. 
Fie (fm O, Q) inelul resturilor modulo 9 şi A = 8, x Z produsul direct al inelului Ş, 
cu inelul Z (v. Ex. 6). 

1) Enumeraţi elementele inversabile ale inelului 
2) Gum pot fi caracterizate elementele inver: 
Fie (fu. O, Q) inelul resturilor modulo 2 și E — 3, x a pfodusul direct al inelului 
cu &. 

1) Alcătuiţi tabla adunării și tabla înmulțirii inelului B. 

2) Deduceţi că z +70 simta, Vr= (ze B. 
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. (a. a) ( 


A 


ale produsuiui direct a două inele? 


Lai 


9. Fie B un inel astrel încit 22 = x, Ve e B. Arătaţi că: 


Dara =0, vze B. 
2) zp = pr, vz yen. 


10 


. Arătaţi că intr-un inel comutativ A avem : 
a Br = (a — Dai + amp pa pi 


11. Arătaţi că într-un înc! comutativ A este valabilă form 
- 


va, be 


a binomului lui Newton 


(at op 04 a-ti. va, bea 


< 
pu 


12 Pie (Ra O. 9) inelul resturilor modnie 


1) Veriricati că aDapaoapa = 0 ya 
2) Deduceţi, folosind formula binomului lui Newton, că 
(a9b) = aer va, sea. 


13, Fie U e MR), 


0 ab 
v=[o o ca, seen. 
oo 


1) Pentru ce numere a, d, ca R avem U:=07 
2) Dacă U* = 0, atunci E — U este inversabilă şi (2 — U)- +u. 

14, Fie Zis inelul claselor de resturi modulo 12 şi G mulțimea elementelor inversabile ale 

acestul inel. 

1) Determinaţi elementele lui G și arătaţi că G este o parte stabilă in raport cu In- 
mulţirea lui Za. 

2) Alcătulți tabla operaţiei induse și deduceţi că (G, -) este grup izomort cu grupul 
dul Klein. 

Rezolvaţi următorul sistem de ecuaţii liniare cu coeficienţi în inelul Zi, 


Se + âu=â, 


în + y=î. 
CI) pe 
16. Fie Ua M(Zu),U=| i 4 si = ad 05 acu). 
e â 


1) Arătaţi că matricea U este element inversabil al inclului M„(Z,s) dacă şi numai dacă 
det (U) este egal cu î, 5, ? sau fi și 


) Următoarele matrice din Mi(Z,,) sint inversabile si găsiţi înversele lor: 


3) 
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na. Pe mulțimea K Q x U definim legile de compoziţie: 
(a + date, bd), 
(a, be, d) = (ae — bă, ad + be + ba). 

Arătaţi că aceste operaţii conferă lui K o structură de corp comutativ. 
18. Pe mulţimea K=R x R definim legile de compoziţie! a 
(a + Datare, b+d), 

(a, Be, d) = (ac — ba, ad + be). 


Arătaţi că aceste operaţii conferă mulțimii K o structură de corp comutativ. 


19. Pe intervalul K = (0, co) definim legile de compoziţie: 


x Ly =, vayesK, 
Tosa, Vayek. 


Arătaţi că tripletul (K, 1, T) este un corp comutativ. 


a mr-((32) 


1) Arătaţi că î* + 76, vă, vezi 40 sau ud. 


2) Arătaţi că L este o parte stabilă a lui M„(Z;) în raport cu adunarea și înmulțirea şi 
că formează corp comutativ cu 9 elemente faţă de operaţiile induse. 


vez): 


21. Pe mulțimea A =Z x Z, definim legile de compoziţie: 


(a, + (e d)=(ate, b+d), 
(a, be, d) = (ac — bd, ad + be). 


1) Arătaţi că A are o structură de inel comutativ în raport cu aceste legi de compoziţii 


2) Determinaţi elementele inversabile ale inelului A. 
3) Arătaţi că A = Z(i]. 


22. Arătaţi că funcţia /: 0(VZ3)— K 
12) = (a — 0, 20), ze0(V/=3), a + bV-I ecua, b < 0 este un izomortism de 
la corpul Q(/ 23) ia corpul K dela Ex. 17. 

29, Arătaţi că corpul C este izomort cu corpul K de la Ex. 18. 


24. Arătaţi că corpul R este izomort cu corpul K de la Ex. 19. 


»s o)- 
1) Arătaţi că mulţimea K este o parte stabilă a lui M,(Q) în raport cu adunarea şi inmul- 
Yirea și că formează corp în raport cu operațiile induse. 


25. Fie K= (£ a 


2) Arătaţică Q(V/Z) =. 
26. Fiea, b,ceR. Pe R definim legile de compoziţie: 


2 Lu=ar+y—2, vaueR, 
„eTyuSay—22—2y +, Vzven. 


1) Determinaţi a, b, e astfel incit (R, 1, T) să fie corp. 


26 


EĂ 


20. 


a. 
m. 


32, 


39. 


34, 


36. 
ELĂ 


su. 


39. 
40, 


LIN 


a. 


43. 


7— Matematică—algebră, cl. a XII-a 


2) Determinaţi apoi a, SR astfel incit funcţia : 
PRR, [az +8, VzeR 
să stabilească un izomortism de la corpul (IR, +, :) al numerelor reale la corpul 
RT) 
Fie |, gaz), p=âx + îm +3 şi g= 9 + îx 4 X + 3. Calculaţi 
frasi fa 
Fie |, 9 e ZaX), = x + 3x +3, = 3x +âX + â. Calculaţi f9. 
Fie fe ZX], [= X+âx + X+Î. Determinaţi toate polinoamele g = a X: + 
+ bă + eX + d e 2A(X] cu proprietatea : 7 = f. 
Enumeraţi rădăcinile din Ze ale polinomului / = 3X: + 3X e ZX]. 
Să se determine două polinoame f şi g de grad 1, [, g  QIX), astiel incit 


Pr = X* +1 [2)9Q2) =2, 


Determinaţi gradul polinomului f e BX], 
D= AIA 20 (A 44 +3)X + 0 — DX + 1, unde 


A este un parametru real, 
Să se determine două polincame f şi g de grad 1, f, g e Z[X], astrel incit 


(A+ 2X +24 (A+ 3x43. 
Fie K un corp comutativ şi fi, fu fa e KUX], grad fi =i, 1 Sis3. Arătaţi că egali- 
tatea 


tufe t aula + cala =0 (ae K) 


este posibilă numai în cazul z, = a, = aa = 0. Generalizare. 
Fie fe R[X], grad 7 < 2. Dacă există trei numere reale diferite a, cs, a; astfel incit 


0, 


fad -12,3, 


atunci f este egal cu polinomul zero. Generalizare. 

Fie [, 9 e ZX, p=3ă + + 2x +, g=3x0 3x04 î. Anaţi ctul şi reștul 
împărțirii Jui f prin g. 

Fie f, 9 e Q0X), [2% 3% ax + bg 
astfel încit gl f. 
Fie fe ziX), | 


X> — 2X 4 3. Să se determine a şi b 


st asX + apX* + a,X2. Determinaţi coeficienţii polinomului / dacă 


RD +2 +... +fm=n,Vvn>o0o 


Fie fs LX], [=a + BX + X:. Determinaţi a și b asttel încit f să dividă polinomul 


xl 
Tie fe OLX], [= X* —5X4 + 18X2 — 15%: + X+ 4. Folosind schema lui Horner, 


calculaţi /(3). 
Calculaţi cu schema lui Horner cîtul şi restul împărțirii polinomului 


feziăi, = 5x34 x +, prin x +. 


Dacă polinomul f e ZX] admite două rădăcini întregi de parităţi diferite, atunci f(k) 


este par, v kez. = 
Să se descompună în factori ireductibili peste R şi peste C polinoamele X+-+ 4, X+ +- 27. 
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a. 


ace. 


az. 


an. 
450, 


so. 


sa. 
Li Lă 


59. 


sa. 


ss. 


Să se descompună în factori ireductibili peste Z, p 


poi eri xri 
Fie fe 0lXI, [= x -2. 
1) Arătaţi că f este ireductibil peste Q. 
2) Descompuneţi în factori ireductibili polinomul f peste R şi peste C. 
Fie A = (0, 1, a, b) un inel cu 4 elemente. Arătaţi că: 
1 Funcţia f:A A, [= 1, Vaz A este bijectivă. 
2) Die) tags 1+I+Ii+1=0: 


3) Dacă. A este corp, atunci 1 + 1=0 

Fie A = 40, 1, a, b) un inel cu patru elemente. Afirmațiile următoare sint echivalente ; 

1 A este corp: 

1) Există ze A asttel incit 1 4-2 

Vie A un inel astiel incit z* = z, Vz e A. Arătaţi că vi = 

ie A mulţimea tuturor funcţiilor continue f:[0, 1]— R. 

1) Arătaţi că A este inel comutativ în raport cu adunarea și înmulțirea funcţiilor reale 
de variabilă reală ; 

2) Pentru [8 4, [40 există ge A, g 70 astiel incit fa =0, dacă şi numai dacă 
mulțimea! fz| (2) = 0) conţine un interval : 

3) Determinaţi funcțiiie din A cu proprietatea f* = f. 

Dacă f: Q — C este un mortism de corpuri, atunc! f(3) = x, Ve e Q. Determinaţi apoi 

nutomortismele corpului Q(V3). 

Fie R corpul numerelor reale și f:R — 1 un morfism de corpuri. Arătaţi că f = în. 

Fie f, ge Z(X], h = fa si p> 0 un număr prim. Dacă toţi coeficienţii lui f se divid 

prin p atunci cel puţin unul din polinoamele f, g are toţi coetieienţii divizibili prin p. 

Descompuneţi în produs de polinoame ireductibile peste corpul Z, polinoamele de 

rad 4 din ZX). 

Fie 1. şi L” două pâtrate latine ortogonale de ordin n peste mulțimea M = (0, 1,2, . 

n — 1) asttel încit suma numerelor de pe fiecare diagonală a lui L şi fiecare dia- 

monală a lui L/ este n(n — 1)/2. Fie ay = ln + li, + 1, unde l(li,) este numărul de 

1n intersecţia liniei i cu coloana i din L (resp. L'). Arătaţi că matricea U = (a,) & M„AZ) 

este „magică“, adică conţine numerele de la 1 la n* și suma numerelor de pe fiecare linie 

(coloană, diagonală) este aceeaşi, anume n(n* + 1)/2. 

Gonstruiţi cite o matrice „magică“ (= careu magic) de ordin 3, 4 și 5, folosind corpuri 

cu 3, 4 şi 5 elemente respectiv. 


„Ve A. 
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Capitolul V SPAȚII VECTORIALE 


$ 1. LEGL DE COMPOZIȚIE EXTERNE 


Legile de compoziţie studiate în capitolele anterioare sînt aplicații de 
tipul 
P:MxM-M, pay). 


unde M este o mulțime nevidă. Ele se numesc încă legi de compoziție interne. 
Noţiunea de lege de compoziţie internă este un caz particular al unui 


concept mai general : 
1.1. Definiţie. Fie O şi M două mulţimi nevide. O aplicaţie 


V:0xM=M, (0.7—yo.)eM 
se numeşte lege de compozilie externă pe M cu operatori în Q. 
Pentru compusul (o, 2) al elementului z e M cu operatorul os 9 
se folosește de regulă notația multiplicativă, (o, z) = oz. Mulțimea O 
poartă numele de domeniul operatorilor legii de compoziţie externe 4. O lege 
de compoziţie internă pe M poate fi privită ca o lege de compoziţie externă 
cu domeniul operatorilor O = M. 


Exemple 


1. Înmulțirea matricelor cu scalari. Fie Q = R şi M — M,(R). Pentru orice 
as R şi A e M(R), A = (a,,) detinim matricea aA e M,(R), 


zau aa 
aa det [oa aan), 
adu Aaa, 


Se obţine astfel'o lege de compoziţie externă pe M,(R) cu operatori în R 
R x M+(R) — MB), (a, A) —aA, 


numită înmulțirea matricelor cu scalari: 
Operaţiile de adunare şi înmulţire ale corpului R, adunarea matricelor 
din M(R) şi înmulţirea matricelor cu scalari sînt legate prin : 


SD) («+ B)A =a4 + BA, 
S) (4 + B) =a4 +aB, 
S5) a(BA) = (ap), 
S) L-A =A 
oricare ar fi a, BR şi A. Be M,(R). 
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2. 


Pentru exemplificare, să demonstrăm Sa. Avem : 


Ban Bass) _ (a(Bass) tea) (open (apasa 
A)= - — = A. 
Eee [ES ce (mo (Ba) bceB)ari a) Si 
înmulțirea polinoamelor cu scalari. Fie O = R şi M = R[X]. Pentru orice 
aeR şi fe RX], f=a+aX+... tam”, definim polinomul 
af e RUX], 
af! aa, + aaX +... + aamX". 
Se obţine astfel o lege de compoziţie externă pe R[X] cu operatori în R, 
RX RX] = RX], (e D= af, 


numită înmulțirea polinoamelor cu scalari. 
înmulţirea polinoamelor cu scalari are proprietăţile : 


S) (e + Bar + pf, 
S) af + 9) af + ay; 
S5) at) = Br. 
sp 1-r=r 
oricare ar fi a, fe R şi f, ge R[X). Astfel: 
Se += eta ta + BaX +... (a + Bank — 
= aa + Ba +aaX + BaX +... + aamĂ” + BanX” = 
= aa +aaX +... FaamX” + Ba +BaX +... + BanX"=af+Bf. 


Inmulţirea vectorilor de poziție cu scalari. Fie II un plan euclidian în care 
fixăm un punct O ce va fi numit origine. Fiecărui punct P al planului II 
i se asociază segmentul orientat z cu originea în O şi extremitatea în P, 
numit vectorul de poziţie al punctului P (relativ la originea 0). 

Să notăm cu V mulţimea tuturor vectorilor de poziţie asttel obţi- 
muţi. Dacă z, y e V, se notează cu z +y vectorul de poziţie al celui 
de-al patrulea virf al paralelogramului determinat de z și y (v. fig. V.1). 
Se obţine astfel o lege de compoziţie internă pe V, 


VxV=V, eWaoz+y, 


numită adunarea geometrică a vectorilor de poziţie. Procedeul descris 
mai sus de aflare a sumei geometrice a doi vectori de poziţie este cu- 
noscut sub. numele de „regula paralelogramului“. Consideraţii geometrice 
simple arată că (V, +) este grup abelian ; elemen- 
tul neutru al acestui grup este vectorul de poziţie 
al originii O, iar opusul lui z este vectorul de po- 
ziţie al simetricului lui P în raport cu O 
(v. fig. VI). 

Dacă a este un număr real, iar este vecto- 
rul de poziţie al punctului P, atunci produsul 
lui a« cu z, notat cu ax, este prin definiţie vec- 
torul de poziţie al punctului P'” determinat prin 
condiţiile : 


1) lungimea lui OP” este egală cu produsul dintre] a| şi lungimea 
lui OP; 

2) P”' se găseşte pe dreapta determinată de O şi P de aceeaşi parte 
cu P faţă de O dacă a > 0, în partea opusă cînd a =0. 

Se obţine astfel o lege de compoziţie externă pe V cu operatori în R, 


RxV=V, (az, 


numită înmulțirea vectorilor de poziție cu scalari. 
Această lege de compoziţie are proprietăţile : 


S) (a +B)z =az + Br, 
Sa) a(z +y) =az +a, 
Sa) a(Bz) = (af)z, 
S) 1-z=z 

oricare ar fie, pBeRşiz,yeV. 


$ 2. DEFINIȚIA SPAȚIULUI VECTORIAL 


2.1. Definiţie. Fie K un corp. Se numeşte spațiu vectorial (peste corpul K) 
un grup abelian (V, --) pe care este dată o lege de compoziţie externă cu 
operatori în K, 


KxV=V, (a w=au, 
care satisface axiomele : 
S) (a +B)u =au + Bu, 
S2) a(u +) =au + ao, 
Sa) a(Bu) = (a6)u, 
S,) l-au =u 
oxirare ur fi a, BEK,uvev 
Se foloseşte următoarea terminologie : 
— elementele lui V se numesc vectori, iar operaţia grupului (V, +) se nu- 
meşte adunarea vectorilor ; > 
— elementele lui K se numesc scalari, iar legea de compoziţie externă 
KxV=—V se numeşte înmulțirea vectorilor cu scalari ; 
— elementul neutru al grupului (V, +) se numeşte vectorul zero, notat cu 0, 
ca şi scalarul zero; 
— cînd K =R sau K = C se spune că V este spaţiul vectorial real, respectiv 
complez ; 
— spaţiile vectoriale se numesc încă spaţii liniare.  -- 
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Să observăm că S, şi S, consemnează faptul că înmulţirea vectorilor 
cu scalari este distributivă faţă de adunarea scalarilor, respectiv adunarea 
vectorilor, iar S, descrie o lege de asociativitate care angajează atit înmul- 
ţirea vectorilor cu scalari cît şi înmulţirea scalarilor. 


Notă. Iniţial noţiunea de vector a apărut In mecanică și fizică, avind ca model geome- 
trie segmentul orientat şi fiind folosit pentru a descrie mărimi caracterizate prin valoare nume- 
xică, direcţie și sens. Ulterior, aria de aplicabilitate a noţiunii de vector s-a lărgit considerabil. 
Definiţia dată mai sus spațiului vectorial dă posibilitatea de a pune în „postura“ de vector 
obiecte de natură variată. De exemplu : matrice, funcţii și polinoame în matematică, secvenţe 
finite de O și 1 in teoria codurilor, sisteme ordonate (z,, zu, .--, z,) de numere reale în eco- 
momie. 


Exemple 
1. Spaţiul vectorial R”. Fie n > 1 un număr natural. Se notează cu R" mul- 
ţimea tuturor sistemelor ordonate de n numere reale, 


z = (a, a, ..-, 01, (as). 
Dacă a SRşiz, y<R,z —(a,, aa, ---s aa), VU = (bis bas e: Da) 
atunci : 
det 
z=yea =b;lsisn, 


2 + yEf (a. bus aa ba..-s aa + ba), 


az SEE (aa, aa... aa). 
O verificare directă arată că legea de compoziţie internă 
PXRoR, (2, pozty 


este asociativă şi comutativă. Dacă 0 = (0, 0,..., 0), atunci oricare ar 
fi zE RR, z= (a, ay..., a.) avem 


O+z=(0-ta, 0-kap..., 0+a, 
iar dacă punem 


= (a ap... az z+0, 


avem şi 
z+(—2) = (a + (—a), aa + (—a), 


Rezultă că (R”, +) este grup abelian. 
De asemenea, se verifică că legea de compoziţie externă 


RXR RR, (6,2) az 


aa + (<a) =0 (0) a 


satisface axiomele S, —S, din definiţia spaţiului vectorial. Asttel, 
vVeR şiz, yeR',z=(a, a, ..., a), 
Y = (as bas oo Ba) 
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avem: 
a(z +9) = ala + bus aa + ba, e... 
»a(au + da)) (aa + ab, aaa + ba, -- -, ap + bn) 
-. adm) + (ab, ba, ---, ab) =ar +a, 


dn + bu) = (a(a, + bi), a(aa + ba), 
(aa. aa... 


deci axioma Sa este verificată. 
Elementele lui R" se numesc vectori (linie) n-dimensionali iar R» se 
numeşte spaţiul ariimelic real de dimensiune n, sau spaţiul vectorilor linie 
n-dimensionali. Dacă z e R*, z — (au, a, ...; a.), atunci a, se numeşte 
componenta de rang i a lui z, lsisn. 
În unele aplicaţii este avantajos să dăm vectorii lui R” sub formă 


de coloane, 


zel: (a R). 
aa 


În acest caz R" va fi numit spațiul vectorilor coloană n-dimensionali. 
Analog, se introduce spaţiul aritmetic C” şi de asemenea spaţiul vectorial 
K», K corp oarecare. 

Mulțimea Ma(R) a matricelor pătratice de ordin 2 cu coeficienţi reali 
formează spaţiul vectorial peste corpul R în raport cu adunarea şi înmul- 
ţirea matricelor cu scalari. În adevăr, (M+(R), +) este grup abelian, iar 
înmulţirea matricelor cu scalari satisface axiomele S,—S, (v. $ 1). 
Mulțimea R[X] a polinoamelor în nedeterminata X cu coeficienţi reali 
tormează spaţiu vectorial peste corpul R în raport cu adunarea şi înmul- 
țirea polinoamelor cu scalari (v. $ 1). 

Mulțimea V a vectorilor de poziţie ai punctelor dintr-un plan cu originea 
într-un punct O a planului formează spaţiul vectorial peste corpul R 
în raport cu adunarea și înmulţirea cu scalari (v. $ 1). 

Spaţiul vectorial 0. Fie K un corp. Pe grupul abelian zero, 0 — (0), in- 
troducem legea de compoziţie externă 

K x0 —0, (4,0) =a-0 =0. 


Se conferă astfel grupului abelian 0 o structură de spaţiu vectorial 


peste K, numit spațiul vectorial zero. 
Fie V un spațiu vectorial peste corpul K. Gum (V, +) este grup 
abelian, pentru adunarea vectorilor sînt valabile regulile de calcul din- 
tr-un grup abelian. Să adaugăm la acestea următoarele proprietăţi spe- 
cifice ale operaţiilor cu vectori : 
a) Fie ae K şi ze V. Atunci: 


ax =0aa =0 sau z | 
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In adevăr, fie « —0 şi y —0-z. Atunci 
y —0z (0 +0)z =0z +0 —y+y, 
de unde p 
Y=yrTO=y+U+(-D)=uy+D + =y+(op =0, 
deci Oz —0 şi analog se arată că ax —0. 
Reciproc, presupunem că ax —0. Dacă « 7 0, atunci 
z = Liz = (a10)z = a (az) = a"10 =0. 


b) Oricare ar fi «a e K şi ze V, avem: 


(—o)z = a(—7) = — az, (—a) (—z) = az | 
In adevăr, 
0 = a0 — a(z + (—2)) =az + a(—x), 
de unde rezultă că a(—z) este opusul vectorului ax deci a(—z) — —ar. 


Analog se arată că (—a)z = —az și atunci 


(—a) (—z) = —(a(—2)) = —(—az) = az. 
e) Oricare ar fi &, pe K şi, ye V avem: 


| ca — B)z =az — Bz, a(z —y) =az —ay 
În adevăr, > 


(a — fa = (a + (Bz =az (Bz = az — Be 
şi la fel se demonstrează a doua regulă de distributivitate. 


Ş 3, DIWENDENȚĂ ȘI INDEPENDENȚĂ LINIARA. 
PAZA. COORPONATE 


1. Bază. a) Fie V spaţiyl vectorilor de poziţie dintr-un plan euclidian. 
Fie w, şi pa doi vectori de poziţie diferiţi de zero şi necoliniari (v. fig. V.2). 


Sistemul de vectori B format cu vw, şi pp 
B = (p,, v:) are proprietăţile : 


IA. AR astfel incit z= 


2) Dacă au, + os; =0, cu a, «e. 

atunci a, = aa =0. 

Sa În adevăr, paralelele duse prin extremita- 
tea Qa vectorului z la dreptele definite de v, şi 
determină pe acestea punctele Q, şi Q, respectiv. 
Există A, ASR astfel încit QQ, —Au, şi 


NI 


00: — Aa. Din construcţie rezultă că suma geometrică a vectorilor de 
poziţie duo, Şi Aaba este egală cu z, deci 

D= uda + Aba 
şi 1) este asttel verificat. Dacă 2) nu este adevărat, există a, a. < R, a 40 
sau aa 7 0, astfel încît 


cab F ab, =0. 
Presupunem că a, 3 0. Atunci deducem că p, = —a"taava, deci v, şi o, sînt 
coliniari, contrar ipotezei. 

b) În spaţiul vectorial R?* să considerăm vectorii Vi Va by unde „= 
= 1 Den =00, 1, 1) şi 0 =00,0, 1) B sistemul format cu vu 
Vas bas B — (pu, Vs, vs). Vectorul zero al spațiului R2 este (0, 0, 0) şi va fi notat 
cu 0 ca şi salarul zero. 

Sistemul de vectori B are proprietăţile : 

1) vz e R:, 34, da, A e R asttel încit 

= Anda + Agia + Ass. 

2) Dacă au -+ ave ++ abs =0, cu a, aa, aa e R, atunci a, =, = 
—a 0. 

In adevăr, fie z e Ri, x = (a,, aa, a;). Pentru a arăta că 1) este adevărat 
trebuie să determinăm 1, A, A; e R astfel incit 


= Îi + Aga + abs. 


Avem : 


(a, aa aa) = = Aaa Fata kata SAC, 1, DD Fa0, 1, + 
+ As(0, 0, 1) = (As us Î0) (0, da, 2) ++ (0, 0, 45) =, d ka uk 
dak da) FI 


de unde 


A =a 
A ka = az, 
A da ka = aa. 


Rezultă că A, = au, A = a — au, Aa = aa — a; şi 1) este verificat. 
Fie acum a. a, a S R astfel încit 
Babi -t aa + tabs =0. 
Deducem că 
(ae ai -t az au ta +a) =(0, 0,0), 
deci 


de unde a, = =a, —0. 
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Exemple ca cele de mai sus justifică introducerea următorului concept : 


3.1. Definiţie. Fie V un spaţiu veetorial peste corpul K. Un sistem 
.. em) de vectori e € V, 1 <i < n, se numeşte bază a lui V 


1) vre V, 3, d, „Aa e K astiel încît 


2 = has +... kai 
2) Dacă ase, asez +... Frames =0, cu a, ca, ---. a E K, atunei 
a, =a, =0 


Din cele de mai sus rezultă că orice sistem E = (ou, vs) format cu doi 
vectori diferiţi de zero necoliniari formează o bază a spaţiului V al vecto- 
rului de poziţie dintr-un plan euclidian. 

Sistemul B = (pi, ve, o), unde, = (1, 1, 1), ps = (0,1, 1), ps =(0,0,1) 
formează o bază a spațiului vectorial R2. 

2. Dependenţă și independenţă liniară. Strins legate de noţiunea de 
bază a unui spaţiu vectorial V peste un corp K sînt conceptele următoare : 
î) Dacă m, bi, -::, Dm € V, atunci un vector de forma 


Di aa tos timm ASK) 


mi 


i us as ce» Am se numesc coeficienții combinației liniare. 
ii) Spunem că un vector z e V este combinajie liniară (cu coelicienţi 
în K) de vectorii Di, Da, -::, Ym dacă există Au, Aa, ---» Am E K asttel încît 


2 = date data one Amt = She 


Spunem că vectorii v,, Vp, --:, Dm formează un sistem de generatori 
pentru spaţiul vectorial V dacă orice vector z e V se poate reprezenta ca 
v combinaţie liniară de vi, a; ---: m: 

m 
vz e V, 3, da, cs: Am E K asttel încit 2 = YA 
[i 


iii) Spunem că sistemul de vectori o, ba ---, Vm este liniar independent 


(peste K) dacă 
aim + ta + e: Pama =0a aa ae: om =0. 
În caz contrar spunem că vectorii p,, Da, .--, Vw sînt liniar dependenți 
(peste K). Aşadar, vectorii vi, Da, ---» m sînt liniar dependenți (peste K) 
dacă există au, a, ---, dm E K, nu loți nuli, astfel încit 
4 Babi + aa + e: + ămUm =0. 

O egalitate de forma : 

ab Fr azbi +. amm 0, (a SK) 
se numeşte relație de dependență liniară a vectorilor wi, vi, -::; Um; dacă 
cel puţin unul dintre scalarii as, az, -.-; am este diferit de zero spunem că 
avem o relaţie de dependenţă liniar nebanală. 
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Aşadar, vectorii vi, va, ---, va sînt liniar independenţi dacă şi numai 
dacă singura relaţie de dependenţă liniară a lor este cea banală. De asemenea, 
un sistem de vectori B este bază a lui V dacă şi numai dacă B este sistem 
de generatori liniar independent. 

Fie B = (e., e, ..-, e.) o bază a spaţiului vectorial V peste corpul K. 
Dacă z  V, atunci există Aj, da, ---, Aa E K asttel încit 


3 acea. 


= ei Fata +. + Anca 


2 sînt unic determinaţi de vectorul z 
i nu. Ay e K avem de asemenea 


Să observăm că salarii A, a, - 
şi baza B. În adevăr, dacă pentru 
+ en = E Mei 

[zi 


z= Mea ke +. 


atunci 
(A — Adei k (Aa — Aadea -k ooe F (An — Amen = Z, Acea —ă Me, =z—z=0 
şi cum sistemul de vectori e,, ez, ...» eu este liniar independent, rezultă că 
MAM MR eee a —=0, 
deci 
Ami, Llsis<n. 


4.2. Definiţie. Fie V un spaţiu veetecial peste corpul AK, B = (ex, ex, ... 
„n ex) o bază a lui V şi z un vector din V. Sealarii unic determinaţi A, As. 
„un An e K asttel încît 


> ei + Aaa + o. k Ana 


se numese coordonatele vectorului z în baza B. 


Exemplu 


Coordonatele în baza canonică a lui R”. În spaţiul vectorial R: să consi- 
derăm vectorii e, = (1, 0, 0), es =(0, 1, 0), ea =(0,0,1). 
Dacă ze RR, z = (a, az, as), atunci: 


z = (a, 0, 0) +(0, a, 0) +(0, 0, a) =a(1, 0, 0) + as(0, 1,0) + 
+ as(0, 0, 1) = ase, + azez +- asez, 


deci B = (e,, ez, es) este un sistem de generatori pentru R2. 
Dacă pentru &,, ca; as e R avem 


Me + Mae + ses =0, 
atunci 
(ris ata, aa) = (0, 0, 0), 
107 


de unde a, = aa = aa —0. Aşadar sistemul de vectori B este şi liniar inde- 
pendent, deci bază a spaţiului vectorial R?, numită baza canonică a lui Ri. 
Cum pentru orice z e R:, z — (a,. az, as) avem 


: LE = eu + asta + ases, 


rezultă că coordonatele în baza canonică ale unui vector z e R: coincid 
cu componentele: acestuia. 

Să observăm că coordonatele unui vector diferă de la o bază la alta. 
Astiel, dacă v = (3, —2, 5) e R:, cum 


v = 3e, — 2e, + 5es 


coordonatele lui v în baza canonică a lui Ri sint 3, —2, 5 (egale cu compo- 
nentele lui v). Pe de altă parte, vectorii 7, = (—1, 1, 1), pp =(, —, 1) 


= (, 1, —1), formează, de asemenea, o bază a lui R: (v. Ex. R—1) şi 
3 


coordonatele lui v = (3, —2, 5) în baza v,, ba, vs sînt 4, Ba pentru că 


[ - 2 + da oa 


Analog, în spaţiul vectorial R" (sau chiar în K", K corp oarecare) vec- 


e =(1, 0, ..., 0), ea =(0, 1, ...,0), ..., ex =(0,0,...., 1) formează o 
bază a lui R" (resp. K") numită baza canonică a lui R* (resp. K"). Mai mult 
pentru orice z = (a, aş, ..-, a.) avem 


2 = mes + asta +... + anexe 


deci coordonatele lui z în baza canonică coincid cu componentele sale, anume 
Gia, os. aa. 


Exerciţiu rezolvat 


In spaţiul vectorial R: considerăm vectorii m = (a, 1, 1), 


va =, a, 1), va = (1, 1, a), unde a este parametru real. 
1) Arătaţi că sistemul de vectori v,, da, pa este liniar dependent dacă 


şi numai dacă a =1 sau a = —2. 
2) Dacă az1 şi as —2, atunci B — (ou, vz, vs) este bază a lui V. 
Cind a = —1, găsiţi coordonatele vectorului v = (3, 2, 5) în baza B. 


Sotuţie. 1) Fie au, a a; SR astiet încit 


oeaDs + aa ++ araba = 


Atunci 
(ax, + aa + asi; aa + axa + cai au + aa + axa) = (0, 0, 0), 
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ceea ce este echivalent cu 
aaa + aa + as =0, 

(So) cu + aaa + a 

a + aa + aaa 


Sistemul omogen (Se) în necunoscutele a, aa, a, admite soluţii nebanale dacă și numai dacă 


(a sie a 
A=|i a 1|=o 
a ai 


deci dacă şi numai dacă (a + 2)(a — 1) = 0. Rezultă că vectorii v,, b, v, sînt liniar depen- 
denţi dacă și numai dacă a = —2 sau a=— 1. 

2) Fie « e R5, 2 = (au, as, a). Să arătăm că se pot determina scalarii A, d, A eR 
asttel incit 3 


2 = ata ke ada + abs 
Trebuie să avem 
(ada tr Aa Fr doo An ok ada kr Aaa Du tat aă3) = (a au as) 
ceea ce este echivalent cu: 
at aka = au 
SĂ tata a 
Du det ada = ase 
Cum a 41 și ap —2 determinantul A al sistemului (S) este diferit de zero, 
A = (0 +20 — ao. 
în acest caz sistemul (S) admite soluție (chiar unică). Conform regulii lui Cramer aceasta este 


Ginda = —1 șia, =3; a, = —2,a, = 5 avem A = 4 și aplicind formulele de mai sus găsim 
A = 3/2, dn = 4; da = 12, deci 


E 1 
=, —2, 5) tot —w 
[c hale gări a 


Exerciţii 
1. Verificaţi proprietăţile S,, S; şi Se pentru înmulțirea matricelor cu scalari. 
2. Verificaţi proprietăţile S;, S, şi S, pentru înmulţirea polinoamelor cu scalari. 
3. Fie M o mulțime nevidă şi $(M) mulțimea tuturor funcţiilor f: M — M. Pe M detinim 
legea de compoziţie externă cu operatori în S(M). 3 


SD MM, (4, 3 — featra) e M. 


Arătaţi că : 
1) fe(gez) = (fe)ez, VI, gs EM), zeM: 
D tz =z, Vz e M. 


4. Fie V —Rf = (z = R|z > 0). Arătaţi că V este spaţiu vectorial peste corpul R în raport 
cu legile de compoziţie. 


zupitay, aaa, vaen,zev. 


5, Fie V multimea tuturor şirurilor f de numere reale, 


D= (an ax oc am sd (a NR). 
Dacă ae Rşif ge V,f[=(a au, ka: 9 (ba bi... ...) atunci punem 
patiptă daas6 bar ai Pip 303 cb Dia ea 
a FE (aces ass ---n aa ---)- 


Arătaţi că V este spaţiu vectorial peste corpul R în raport cu legile de compoziţie: 
At A LU ăi ii 
RxV=V, & D=af. 


6. Fie K =, = (6, î). Enumeraţi toți vectorii spațiului vectorial K2. Care este numărul 
vectorilor spațiului vectorial K"? 


7. Arătaţi că pentru oricare două numere naturale p, n, cu p prim, există un spaţiu vectorial 
Vcu p* vectori. 


8. Fie V 40 un spaţiu vectorial peste corpul R. Arătaţi că E are o infinitate de vectori, 

9. Fie Y un spaţiu vectorial peste corpul Z,, p număr prim. Arâtaţi că 
o=z+ar... apoi),  VeeV. 

10. Fie V un spaţiu vectorial peste corpul K. Demonstraţi prin inducţie că 


ai + ok. + o, + abat + + ada 
si 

(as has + e tame ap ko + -.: + am 
oricare ar fi &, ap -:- dm SK, Di Dc eV. 


11. Fie vectorii v, = (1, 1, 0), pp = 0, 1, 1), va =(1,0, 1) din spaţiul vectorial R?. 


1) Arătaţi că sistemul de vectori B = (0,, 0, v,) este o bază a lui BR. 
2) Reprezentaţi vectorul v = (2, —3, 5) ca o combinaţie liniară de vectorii bazei B. 


12. In spaţiul vectorial V = M,(R) se consideră matricele 


19), ( a) 13) aţi s, [a :) 
(0) lo o, 10, Aa) d — 
1) Arătaţi că B = (Ex, Ex Ex E este o bază a lui V. 
2) Reprezentaţi matricea A ca o combinaţie liniară de vectorii bazei B. 


13. Fie fi fe fa e RLXI, fi = (X—B(X — 0), [= (X — XX — 0), fa = (X —a(X — d), 
-1) Arătaţi că polinoamele f, sînt liniar independente peste R dacă și numai 
dacă (a — bb — che — a) 40. 


2) Arătaţi că pentru orice polinom f e R[X] cu grad f <2, există 2, d, ASR 
unic determinaţi astfel încit 


Daf + daf +A 
3) Determinaţi A+, ds, da cind f=1+2X—X,a=1,b 


14. Arătaţi că fiecare din sistemele de polinoame din R[X), 
B =, XX, x), 
Br = Xe, e, 
B" =, X—1,(X— 21, (X— 1980 


sint liniar independente peste R şi reprezentaţi polinomul [= X: — X: — X +1 ca 
o combinaţie liniară cu coeficienţi din R de polinoamele din B (resp. B', B''). 


15, Fie V un spaţiu vectorial peste corpul K şi b,, Da, D, un sistem de vectori liniar indepen- 
denţi. Arătaţi că vectorii p, «+ Da, Da + Das Da + Du, sint, de asemenea, liniar independenţii 


16. Fie vi, a, Da un sistem de vectori dintr-un spaţiu vectorial V peste corpul JI. Arătaţi că 
aplicaţia 


PV, 0) = Ada ata ++ dada Ve = Au d d) eR 


este injectivă (surjectivă, biJeetivă) dacă și numai dacă v,, ba, v, este un sistem liniar inde- 
pendent (resp. sistem de generatori ai lui V, bază a lui V). Generalizare. 


INDICAȚII ŞI RĂSPUNSURI 


CAPITOLUL, 1 


3. 1) Pentru orice renR avem (fa, sofasa(2)) 


Se, (2) => acz + ad + b = 
= ao. oala) ; 2) e = a, p = arid. 


4. Pentru orice x e Z x Z, [„(x) are a 2-a componentă pară, deci f, nu este surjectivă ; 
pentru orice y & Q x O, y = (yu y), sistemul de ecuaţii 32, + ze = yu 47, + 2ă, => ya are 
soluţie unică, deci fa este bijectivă. 


6. Primele egalităţi prin verificare directă. Apoi se poate continua astfel : 


„Ro, 


Ș o 1 0 
RoRw = Roy = Soo ete. 
Se PE 9 09 0 


7. Puneţi condiţia ca A să comute cu matricele ( .): (i 3) şi se obţine 
că 2) = 1). 


a. a=[! HEI a=[7! HB 
ip ii 


12. Inducţie după n (v. Teorema 4.2). 


13. Avem m —n = (n — Dn(n + D(m +1) şi 240=2x3x5 și se arată că 
n* — n se divide prin 2%, 3 și 5. 


16. Se aplică reeula lui Gramer. 


. 1 


= 0, 1. Gum fa(e,) = fafen) rezultă că (aut, au) = (bus, bu) iar 
Dia, bas), deci A= B ete. 


17. Fie e, = (1, 0), e; 
din fue, Tale.) rezultă (aux, ass) = 


18. Dacă A: = —E, atunci a=(€ :) cu a, bi caz, apitei 
ga 


exemplu A=[ 0 1], (0 (3 5). 
Est 3p! 1 o, 38) . 


a » 
19. Fie A= €]. Atunci Ar = (“ şi din ATA 
oa d 


det(AT)det(4) = (ad — bey, 


10 a bifa c_x ae+ba 
( 1 ( HI i) (252 seats 


ed =1. Dacă ad—be=1, atunci 


Fa ac + bd =0, 
. Cum a + b* 1, există 0 e [0, 2) astfel incit a = cos şi b n 0 ete. 
1 1 
(4 At) Cm (A = A). 
ui ) ul! ) A 
24. Există n astiel încit a = bg te, brute Peak se Pa 


= Tmcan FT Taci Tauț FO, cu 0 ra Cfaa Cs <ra Sb (algoritmul lui Euclid 
pentru a și b). Atunci: 2 


(a, d). 


Pa = (fm 0) = (acas Pa) S (rm Pe) See Sr) 
22. Pie q, ra N asttel incit a = bg +r,0 sr ab. Avem: 
20 — 1 2atr — 1 e (200 — Dr 27 1 20 — DO +27 — 1, unde 


Q= (arte ar 4. 204 1 i 27 —1 2? — 1. Deci dacă r este restul împărțirii 
lui a prin b, atunci 2" — 1 este restul împărțirii lui 2* — 1 prin 2% — 1, În particular, dacă d 
este ultimul rest diferit de zero din algoritmul lui Euclid pentru a și b, atunci 2% — 1 este ul- 
timul rest diferit de zero din algoritmul lui Euclid pentru 2% — 1 şi 2 — 1, de unde (2% — 1, 
20 1 = am) — 

23. Conform Ex. 22 este suficient să arătăm că numerele 6g — 1, 69 +1, 69 +2, 
6q + 3, 6q +5, 64 + 7 sint relativ prime în perechi. Dacă un număr prim p divide două din 
ele, atunci divide și diferența lor în valoare absolută. Diferenţele în valoare absolută posibile 
sint 2, 3, 4,6, 8, 1,5, deci p poate fi 2, 3 sau 5. Se observă că 2 divide doar pe 6q +2 iară 
doar pe 6q + 3. Singura complicație poate apărea cind 5 divide pe 6q + 2 și 6q + 7, ceea ce 
se exclude prin ipoteza a a 3 (mod 5). 


GAPITOLUIL. II 


1. Vezi 'Tablele 1-1 şi I1-2. 
2. Vezi “Tabla 1-3. 

3. Vezi Tablele II-4 şi 1-5. 

4. Vezi Tablele 1-6 și 1-7. 

5. Dacă m, pe 2, co) atunci r—2>0, y—2>0, deci ay —2(+p)+4 


= (e —2u —2)>0. Cum zey = ay — 22 + DD) +4+2—4, trebiiie ca A > 6. 
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6. Vezi Tabla I1-8. 


ij a 23 |n si 2 us e 
o|:o 1 2 s o] o o oo | 0 ua Sa 
ia 2 3 e zi nad a SU | te ape i 
Al|aaia Jai vă ai|0 a 0 a aja a 03 
Şi] is to 4, -a | SID 3 ati E [NC A iu mai 
dijiia 30 iile 
Tabla UI-1 Tabla 1-2 Tabla 1-3 
de px ETER BEI, fff 
« ea « «a By ah 
p Br: g BBB Ph h 
pa i | lau I9e LC 
Tabla 11-4 Tabla 1L-5 Tabla 1-8 
ET pf CR ac at mată JERRE Sei | EL EEE 6 12 
25 E PET aaa Mia os n 2 
Ci zii ÎN va Ca a a 6 di o a: 
EI | Fun ale Ta ati a) Sai o 3 aa e aa 
Aa aa a 24 ||) AZ aaa a ia 
[| ere Sa vu SC 3 Ai eie ue măi ale 43 
AAN EI, îsi 4 6 aa da | 23 3 13 a 42. 13 
Tabla 1-6 Tabla 1-7 


7. Elementul neutru este 0. Dacă, z, y e [—1, co)atunei z+ 130, y+130, deci 
z+uyuray+i= y+ De+ D720, de unde ze [—1, 0). 

8. Operația „L“ admite ca element neutru pe b cind J este (a, 2) sau (a, b] iar ope- 
raţia „T* admite ca element neutru pe a cind H este [a, b] sau [a, d). 

9. Operația „T'“ admite ca element neutru pe î. Operația „_L“ nu admite element neu- 
tru, iar cea indusă pe H de „L“ admite ca element neutru pe 12. 

12. Dacă e e Z este element neutru, puneţi condițiile es0 = 0 şi est 

13. (1, n, p (m, n, 1, (m, 2,2); 

1 


—,v= 


14. a=0, b=0,saua 


15, e= 2. 


16. 3) Avem AV 


VA e M dacă v=(e Şc. 
o a 


1 
nu este asociativă şi admite element neutru matricea 2. E, unde 


18. Operația 


E este matricea unitate. 

20. Fie z, yeH, z=a +02, y=e+dVZ atunci xy = (ac + 2bd) + dud + be)Vă 
şi (ae + 2bd): — 2(ad + be): = ase: — 2d:) — 2b:(c* — 24) = 1, deci ay SH. Cum (a+ 
+ bâta — bV2) 7 a — 20: = 1, avem zi a — 2 
& 21. 2) A este simetrizabil dacă și numai dacă a ș 0 și b 40 şi avem 


| pci o 
ca-ti pi 
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z=1,y=2. i 
25. Elementul neutru este (1, 0), elementele simetrizabile sint (1, 8) şi (—1, 2) cu b e Z. 
26. Fie b < M asttel încit a = aba. Fie e= ab şi [= ba. Avem ey = abaza = axa = y 


și up = axaba = aza = y, Vy e M. În particular e= e[= |. 
22. Luta z arbitrar, y = e, u= e şi p= e se obține z= xLe. Iuind z= e,y= e, 
u= e şi v arbitrar se obține p= e_Lv, de unde e=— e. Acum avem zLy=(e ToL 


&LeoT(eLyp=2Ty, Va yes M. De asemenea, zLy=(eTaL 
(eLpTeLo=yTa=uLe 


20. 1) 3; 2) 30; 3) 32. In general, pentru o mulțime cu n elemente, avem : n", ninti”, 
mini respectiv. 


30. Orice cuvint a e M se poate scrie sub formă a = a'a”, unde a' este secvența for- 
mată cu primele 5 litere ale lui a; a” este secvența formată cu următoarele 3 litere ale lui a. 
Dacă af,y e Ma = sta, = By — Vy”. atunci (aep)up = (eB)atry) = ay = 

(aa) (Br) = ab). 4 


GAPITOLUL UI 


i zi 


2. Dacă x, ye(—1, 1), atunci (2+ pir +zp ei 
Elementul neutru este 0 iar simetricul lui z este —z. 


3. Vezi tabla III. 


4. Vezi Tabla II1-2. 5. Vezi Tabla III-3. 


| ee [A E LR Dc A Aa 
IŢI e T, FIRE Da 
i Sata r fm hf fe j 
a e 1 « [A ful Me fo, ete A 
Tabla I- [A TA | LARA ATA 


| fff hf 


Tabla II-3 


10. Avem azyzy = xryy. Înmulțind la stinga cu a”: și la dreapta cu y-!, rezultă ay = pr: 


11. Avem (ay) = e 


ee = xi şi se aplică Ex. 10. 


12. Pentru z arbitrar şi y = e rezultă z = (£ T 2) T a. Deciz T 2 = e, deundez Ly= 
= a Ty. Aplicind Ex. 11, deducem şi 2 Ly=y-Lr- 


pie pe Oe cca pie zip Ai pp ale 
de sata 3 44 1 3%a 4 


15. Cind î 30 şi k 30 demonstraţie prin inducţie. Dacă k<0 şi k=0, atunci 
ab = (aripii = (tai = (arabii = (ora) = Bia ete. 


16. Din ab — bia rezultă că bi = aba-1. Atunci bi = bib = bibi = aba-taba”! = abid”!, 
de unde bia — ab:. Atunci ab = biab = bibta = a, de unde b = e. Înmulţind la stinga şi | 
dreapta cu b egalitatea bia = ab: rezultă ab = ba. 


17. Vezi Teoremele 4.1 şi 4.2, Cap. III, $4. 
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19. Evident 122 S 3Z (4Z. Dacă a e 3Z() 4Z, atunci 3|a şi Ala şi cum (3, 4)= 
= 1 rezultă că 3 x 4 2 divide a, deci a e 127. 

20.2) H= (7, +); b) H= (0, +). 

24. Se observă că f(x) e (—1, 1), vrs (0, co) și f(zy) = [(z)ef(y). 


25. Funcţia f:G—R, [(2) = ta(z), Vz & G este un izomortism dela (G, +) la (BR, +). 
26. 1) Vezi Tabla III-4. 2) Detiniţi [:3 —G prin (= E, MWD= A, [= B și 


= | BEA pac A la wm ta) 

EI ANRC 2 2 ta m ta.) 

AA E Cc. B ti lt) 2 tub) 

Bi EG A w | tan ta) 

c| 6-8 4 Ka td) |) ta. 2 
Tabla IIL-4 Tabla III-5 


28. Vezi Tabla III-5; 2) f(e)= 9, [(m) = (a), fo) = (5), fim) = fa, d). 


31. =>2)Fie a e H. Cum H este mulţime finită, aplicaţia f/: 17 —> JI, [(2) = ax, este 
pijectivă. Există deci b & 24 astfel incit ab = a. Atunci b = e, deci ee HI. Există a' e 1 
asttel incit aa' = e. Dar ai = a! e H şi deci JI este subgrup. 

32. 2) = 1), Există e e G astfel incit ae= a. Pentru b e G avem be= pae= pa = b. 
Analog există e e G 
a” a G asttel încit aa 
că a-i există. 

33. 1) => 2).Dacă H = 0 = (0) se în n= 0. Dacă HO file ze, 240. Cum şi 
e H rezultă că H conţine numere întregi strict pozitive şi fle n > 0 cel mai mie număr 
strlet pozitiv din H. Avem nZ S H și folosind teorema Impărțirii (prin n) cu rest se arată și 
H s nz. 


34. Fie cos + isine. Atunci 1= "= cosnp+isinnep deci np=2km cu 
h ez. Rezultă că 2 = cos2rr + i sin 2rx, unde r = h/n e Q. Reciproc, dacă r e 0, atunci 
există A, n e Z, n >0, asttel încit r = h/n şi atunci 7* = 1 dacă 2 = cos2rr +-isin2rr. 


95. Notăm elementele 1, 24, 23, +: :» Zau ale lui H asttel incit argumentele lor să satisfacă 
0 -.: Spa <2n. Cam argumentul lui zpzzi e H este ps — pi > 0, rezultă 
qi = pu. Exploatind această idee se arată că și = își pentru 0 <i <n şi np, = 2r. 


că pe 
Rezultă că H= HQ= Us, unde t=cos 25 + isin 27 (v, Ex, R—2,$ 4. Cap. III). 
n n 
36. Fie f:Z + Z un automortism al grupului (7, +) şi fie a= f(1). Atunci f2)= 
= 11 + D= 10 + D= a +a = 20, (—2)= —1Q) = —2a ete., deci [(h) = ha, V h e Z. 
Cum 7 este surjectiv, există b e Z astiel încit 1 = /(8) = ba. Deducem că a = ti. Dacă 


a = 1, atunci f= iz iar dacă 'a = —1, atunci [= —1z. 


CAPITOLUL, IV 


” 1. Elementul zero al lui A este (0, 0), elementul unitate este (1, 0). Dacă (a, bx, y) = 


= 00,0), atunci az + 3by —0 şi bz + ay = 0. Cind (a, 8) 4 (0,0) avem det [ș 4) = 


, y = 0, deci A nu are divizori ai lui zero. 


= — 351 7.0, de unde z 


3. Dacă „1“ şi „rr“ satisfac condiţiile din enunț, atunci pentru orice z, y S Z avem 
a+y-a=(0 a) Lig —0) și zy—a—( — 0) T (y — a). Observind că f este bijectiv 
şi notind z—a=u, y—a=—v, avem uLo=uto+ta şi uTo=wţtautar— 
— a —a, Vu, pa Z. Elementul zero este —a, elementul unitate este 1 — a. 


5. Elementul zero este (0, 0) iar (1, 1) este elementul unitate al lui A. Elementele inver- 
sabile sînt (1, 1), (1, —1), (—1 1) şi (—11). 

7. DO D000 DE —D 40,4, D506 —D7W7—b&p, 
6, —1. 


8. Vezi Tablele IV-1 şi IV.2. 


+ | 0,0) (4,0) 0,0 (41 A | (0,0) (4,0) 0,1) (4,1) 
0,09], 0 0,0 4,1) 60,0) | 0,0) 0,0) 00,0) 0,0) 
Gol) 0,0) 4,1) 0,1) (0|0,0) (1,0) 0,0) (0) 
0,D|0,D (1) (0,0) (1,0) 0,D|00,0) 0,0) 0,1) 00,0 
(DWD OD (40) 0,0) WDlOov 40) 0,D (40 


Tabla IV. 1. Tabla IV. 2. 


9. z+z= (+= ereromrmrmrm=zrarara, de unde 
2 +20 şi deci 7= —z, Vz 8 B. De asemenea, 
z+y=a+rw=e+pe+pomrurtay+y 
+ ay = 0, deci jr = —2y = 2y- 


x + ya + ay + w, de unde pr + 


10. 1) 16; 3) Există 6 elemente inversabile. 


12. 1) aPaPaPra= (10101019 DQa=0Qa=0. 
2) Se observă că 5| C. 0 <k <5 şi se aplică 1) și Ex. 11. 


13. 1) Oricare ar fi a, b,cSRcuae=0;2)(E—-UXE+U)= E. 
14. Vezi tabla 1V.3. 


a a 
15, z=â, =. 


made 
încap ala 
Ea) 


dam) > 
a 


apa] 
ao 


Tabla IV. 


21. 2) (1, 0), (—1, 0), (0, 1), 0, —1); 2) Aplicația f:Z[i] — A. [(2) = (a, d), Vz =ZIil, 
z= a + îb, este izomortism. 


23. Aplicația f: C— K, [()= (a, î), VzeC,z=a + ib este izomortism. 


24. Aplicația [: KE, [(2)= Inz,'V ze K, este un izomortism. 


25. Aplicația f: Q0(V3)— E, f(2)= (e 2) vze 0(V3), r=a+ bVZ este izo- 
mortism. 


26. Da=b= 


e=6;2)a=1,p=2. 
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+ îx râx+ă, 


feb lg = Xa Axe 4, pa Xe a + î 


su 


fa. 
29, x px x pd xxx î. 


30. 6, î,3,8,4,8. 
31. Fie [= ar + b,g= eX + d. Punind condiţia [+ g? = X* + 1 rezultă a* + c1= 1, 
W+d= 1, ab-red=0. De asemenea, (2a + 5) + (2c+d)=5, (2a+ bac +d)=2. 


Deci 2a + B şi 2e + d sint rădăcinile ecuaţiei (* — 51 +2 = 0. Se găseşte [= AX 4-2, 
5 5 


3 4 


p= x ete. 
5 


32. grad feste 0 dacă A= 1; 2 dacă 14=2;3 dacă Aps2 iai. 


33. [= X+2 9 —X—1 


36. q= xi + îx râ,r= 5x42 


3. 


s.a 14,5 


30, [= —1F4X — 0x04 40, 


2 


39. a= i, b=0;a=1,d=iVZia= d 
40. p(3) = 196. 


_£ 


mg xx x +5, 


42, Fie a, be Z,a= 25, b=2 +1, asttel incit f(a)= [(0)=0. Cum ab, poli- 
nomul (X — a)(X — b) divide pe [, deci există g e Z[X] astiei incit [= (X — 29)(X — 24 — 
— 1)q. Se observă că pentru orice k e Z unul din numerele k — 25, k—2t —1 este par. 


43. Xe r 4 = (+ 2X 42) (A —2X +2) (+10 (ELI +D (XX 140 
(X—1 00, Xe +27 = 023) (A+ 3X +9) (A 3x43) (ri) (13) 
(++) (XD (0 — 2, unde z= (3+i Vp. 


px + 3. 


44. p= Ge + dt + 30 


45. 1) v. Ex.2,$7;2) [= (x — VI + VIx + Vi= (x VL — 20) 
(X — V2e), unde e = (—1+ii%)p2. 

46. Cum A este mulţime finită este suficient să arătăm că f este funcţie injectivă. Dacă 
fe) = e, atunci 1+ a, = 1 + zi de unde z, = a, căci (A, +) este grup. Aşadar 
A= (F(0), FC), [ta F(0)), deci f(0) + PI) + fa; + (0) = 0 + 1 +a + d, ceea ce în grupul 
(4, +) atrage 1+1+1+1=—0. Dacă A este corp şi 1+ișs0,atunci0s (1+ 1) = 
=1+1+1+1=0. Contradicţie. 


48. Cum 1=(—1= —1, avem 1+1=0, deci ata=a(1+1)=a:0=0, 
6 
Vae A. Avem: 1+z=(1+zj=PCiz= zare +1, de unde i= =, 


fa fine, za seca aia poza 
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50. Avem f(0)= 1, 12)= 10 + D= MD + [D= 14+1=2, (—2)= —10)= —2, 
în general, f(n) = n, V n < Z. Dacă r e Q, atunci r = mn, cu m, n e Z, de unde f(r)= 
= (mn) = mln) = fm: = mn = r. Fie g un automortism al lui Q(2). Evi- 
dent g(r) = r, Vr e Q. Dacă z=a + by2, cu a, b = Q, atunci g(z)= g(a) + (092) = 
= a + ba(VA. Dar 2 = 90) = p(V2: VD > 9VDa( D= (0( Vp; deducem că g(y2)= 
42. Dacă g(VZ = Vă; atunci g este automorfismul identic, iar dacă g(42)= —V2, 
atunci g este automortismul cu acţiune a + by2 +a — by2. 

51. Se observă că f(r)=r, Vr s Q (v. Ex. 50). Dacă zSR, z>0, atunci [(2) > 0. 
În adevăr, fie y e R, y > 0 astfel incit y'=— z. Atunci f(2) = [(9:) = (fu) > 0. 

Fie zen, e>0 şi rr SQ, z—e<r<z<r<zte. Atunci flr— e) < 
< fr) < 12) < Nr) < + e), deci ri, < [(2) ra de undel [(3) — 2] < e. Rezultă că 
MD=a Ves. 


CAPITOLUL. V 


3. Avem fa(gez) = fegla)) = Na()) = (feo) = (foo)ez i 1 ex = le (= 
6. K" are 2" vectori. 

7. K", unde K=Z, 

9. FieveV,v40. Atunci aplicația R— V, a + ap este injectivă. 


szzpe ha dee eee viza Gr oee rhaa Po Bio, 

1. p= (—3)p, + 0cpa + Boa 

12. A= —5E, — E, +6E"—2E. 

13, [= 31 — 9 + Sf 

14. [314 CDX+ CDI + XE = Lt XD) (CDX + XD) (2 + 1 
(303 2 70) = 0-4 00 — Dap AX — 21 + 6 — Bl. 
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